数据结构复习题.docVIP

  • 9
  • 0
  • 约4.83千字
  • 约 9页
  • 2021-11-09 发布于河北
  • 举报
精品资料/word可编辑 精品资料/word可编辑 PAGE / NUMPAGES 精品资料/word可编辑 ZH计0520 九州0520 《数据结构》复习 一、填空题: 空串的长度是0,空格串的长度是串中包含的容格的个数。 队列是一种先进先出表,在队列中允许插入的一端称队尾,允许删除的另一端称队头。 两串相等是指两个字符串的长度相等,且各对应位置上的字符相等。 组成数据的最小单位是数据项。 线性结构中元素之间存在一对一的关系,树形结构中元素之间存在一对多的关系,图形结构中元素之间存在多对多的关系。 向栈中压入元素的操作是:先移动栈顶指针,后存入元素。 栈的逻辑结构是线性结构,其特点是后进先出,先进后出,栈中允许插入和删除的一端称栈顶。 在双向链表中,每个结点有两个指针域,一个指向前驱结点,另一个指向后继结点。 数据结构通常包括四种基本结构:集合、线性结构、树形结构、图形结构、线性表 线性表(a1 ,a2…..

文档评论(0)

1亿VIP精品文档

相关文档