随笔分类 - 数据结构
摘要：Default的设定 表定义时设定default create table pub( pub_id char(4) not null, pub_name varchar(40) null, city varchar(20) default 'Pasa', state char(2) default
阅读全文
摘要：队列定义： 只允许在表的一端进行插入（队尾），另外一端进行删除操作（队头）的线性表称为队列。插入元素简称进队，删除元素简称出队； 按照存储结构分，可以分为链队和顺序队； 队列的特点：先进先出（FIFO），比如你排队打饭，排在第一个的最先打到饭； 队列的结构体定义： 顺序队： 链队（假设带头结点）：
阅读全文
摘要：栈的定义： 一种只能在一端进行插入或删除操作的线性表被称为栈，其中允许删除或插入的一端为栈顶，另一端为栈底，栈底固定不变； 栈的特点：先进后出，例如弹夹，先装的子弹最后才能出； 按照存储结构可以分为两种栈： 顺序栈 链式栈 栈的结构体定义： 顺序栈： 链式栈： ps:有没有发现链式栈和单链表定义一模
阅读全文
摘要：单链表的形式： 单链表的每节点中除了数据域外，还包含一个指针域，用来指向下一个节点，主要有带头结点和不带头结点两种。 单链表定义如下： 单链表中的两种基本算法： 插入操作： .不妨设在节点A和节点B直间插入节点S，则具体分两步实现： 节点S指向节点B， 节点A指向S 注意，这两步的顺序不能弄反，否则
阅读全文
摘要：线性表的结构体定义： #define MaxSize 100 typedef struct { int data[MaxSize]; int length; }Sqlist; 顺序表在内存中以数组形式保存，是一组连续的内存空间。 顺序表基本算法： 构造一个空的线性表： //初始化线性表 STATUS
阅读全文
摘要：结构：指的是数据在计算机中存储的方法，比如用树结构存取族谱等； 算法：用程序来处理问题的方法，就是通过编程是实现处理问题的流程 待续
阅读全文
