摘要：
数组和广义表 可以看成是一种特殊的线性表， 其特殊在于 ：表中的元素本身也是一种线性表，内存连续，根据下标在O(1)时间读写任何元素。 二维数组，多维数组，广义表，树，图都属于非线性结构 。 数组 数组的顺序存储 ：行优先顺序，列优先顺序。数组中的任意元素可以在相同的时间内存取，即顺序存储的数组是一 阅读全文
摘要：
字符串 (String)是零个或多个字符组成的有限序列。长度为零的字符串成为 空字符串 (Empty String)，它不包含任何字符。仅由一个或者多个空格组成的字符串为 空白字符串 (Blank String)。 注意 ：空字符串和空白字符串的不同，“ ”和“”分别表示长度为1的空白串和长度为0的 阅读全文
摘要：
栈 栈 (Stack)是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为 栈顶 (Top)，另一端为 栈底 (Bottom)， 先进后出 。当top= 1时，为空栈；当top=0时，栈中只有一个元素，并且元素进栈时top应该自增。 1. 顺序存储栈 ：顺序存储结构。 2. 链栈 阅读全文
摘要：
线性表 是一种典型的线性结构。头结点无前驱有一个后继，尾结点无后继有一个前驱。 链表 只能顺序查找，定位一个元素的时间复杂度为O(N)，删除一个元素的时间为O(1)。 1. 线性表的顺序存储结构 ：把线性表的结点按照逻辑顺序依次存放在一组地址连续的存储单元里。用这种方法存储的线性表称为 顺序表 ，是 阅读全文
摘要：
数据结构 就是研究数据的 逻辑结构 和 物理结构 以及他们之间的相互关系。 1. 数据 ：所有能被输入到计算机中，且能被计算机处理的符号集合，是计算机操作对象的总称。 2. 数据元素 ：数据中的一个“个体”，数据结构中讨论的基本单位。 3. 数据项 ：数据的不可分割的最小单位。一个数据元素有若干个数 阅读全文