串(string)(或字符串）是由零个或多个字符组成的有限序列。   串是一种特殊的线性表， 其特殊性体现在数据元素是一个字符， 也就是说， 串是一种内容受限的线性表。

(11-20+70)%70=61

都加上括号   (a*(b+c))-d)

入栈、先数据再指针

公式：front/rear=(front/rear+1)%maxsize front=(3+1)%6=4 rear=(0+2)%6=2

删除p的后继结点语句:p->next=p->next->next   临时保存被删结点  q = p->next; p->next = q->next

答案错误 应该是p->next = s  s->next = q

断的时候  一定要先有右边 再有左边 所以A正确  C错误

链接，需要找到被链接链表的尾巴，才能链接上，链接操作复杂度是o(1)，但是准备工作的时间复杂度是o(m)

顺序表随机存取，有下标。单链表，双向链表，循环链表必须从头结点开始依次顺序往下找

在一个长度为n的顺序表中删除第i个元素需要向前移动n-i个元素； 如果要在第i个元素前插入一个元素则需后移n-i+1个元素。

A选项:p->next->prior=q  自己指向自己了 B选项：p->next->prior=q 自己指向自己 C选项：正确 D选项：p->next = q 把原本的线断了

因为链表需要遍历元素才能找到相应元素的位置而不是随机访问

带头结点为空：L->next == null 不带头结点：L == null

线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。

简单地说，数据结构定义了一组按某些关系结合在一起的数据元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

逻辑是人类思维的描述语言

数据的运算最常用的有5种，它们分别是增删改查创

数据的存储结构可用四种基本的存储方法表示，它们分别是顺序存储，链式储存，索引存储，散列存储(哈希表)

除第一个以外，结构中每一个元素只有一个前驱 除最后一个以外，结构中每一个元素只有一个后继