数据结构 线性表

线性表:
  1.顺序存储  --》优点：随机存取表中的某个元素  缺点：插入和删除操作需要移动大量的元素 计算公式：LOC(ai)=LOC(a1)(第一个元素的位置)+(i-1)*L(每个元素所占空间的大小)
  2.链式存储  --》 优先：插入和删除操作不需要删除移动元素，操作方便 缺点：增加了存储空间开销，不能随机访问任意一点。


栈跟队列...
 1.栈，是只能通过一端来实现数据存储和检索的一种线性表。插入和删除的操作的一端为栈顶，另一端为栈底，栈的修改是按先进后厨的原则进行的。又称为先进后厨的线性表。


 2.栈的存储结构
  栈的存储结构有顺序存储和链式存储


 3.队列
  队列是一种先进先出的线性表，只允许在表的一端插入元素，在表的另一端删除元素。
  队列的存储结构有顺序存储和链式存储俩种。


 4.串是由字符构成的有限序列，是取值范围受限的线性表。
  (1): 空串：长度为零的串，空串不包含任何字符。
  (2):空格串 由一个或多个空额组成的串
  (3): 字串:由串中任意长度的连续字符构成的序列。含有子串的串称为主串。
       子串在主串中的位置指子串首次出现时，该子串的第一个字符在主串中的位置。
   (4) :串相等: 指俩个串长度相等且对应位置上的字符也相同。
  (5): 串比较  : 俩个串比较大小时以字符的ASCll码值作为依据。比较操作从俩个串的第一个字符开始进行,字符的ASCll码值大者所在的串为大，若其中一个串先结束,则以串长较大者为大。(ASCLL: A~Z:65-90, a~z:97-122 0:48)


 5.串的存储结构
  (1):每个字符串的最后要增加个串结束标志 \0
  (2):串的顺序储存: 用一组地址连续的储存单元来存储串值得字符序列。
   (3):串的链式存储: 当用链表储存传中的字符时，每个结点中可以储存一个字符,也可以存储多个字符,要考虑储存胡密度问题。