摘要：串的逻辑结构和线性表相似，区别仅为串的数据对象约束为字符集串的基本操作和线性表有很大差别，线性表的基本操作中大多以的“单个元素”作为操作对象；而串的基本操作中通常以“串的整体”作为 操作对象串的表示：1、定长顺序存储表示： 超过预定义长度的串值则被舍弃，称为“截断” 对串长的表示方法：在下标... 阅读全文

摘要：线性表：线性结构特点：1、除第一个外，其他每个元素都只有一个前驱2、除最后一个外，其他每个元素都只有一个后继顺序存储：一组地址连续的存储单元，随机存取exit(OVERFLOW);exit（）函数：即使是在除main()之外的函数调用exit();也会终止程序return()只是将该层控制器移交给上... 阅读全文

摘要：数据项：数据结构中讨论的最小单位数据元素：数据结构的基本单位，不是最小单位数据元素是数据项的集合数据结构：带结构的数据元素的集合逻辑结构：1、线性结构2、树形结构3、图状结构4、集合存储结构：逻辑结构在存储器中的映像1、顺序映像2、链式映像：以附加信息（指针）表示后继关系3、索引存储：建立附加的索引... 阅读全文