timoraty的博客

第三章_栈和队列主要参考了王道的书，主要针对考研3.1栈3.1.1 栈的概述栈的定义只允许一端(栈顶top)操作，先进后出n个不同元素出栈的不同排列组合个数为(1/(n+1))C(n,2n)栈的基本操作//初始化栈void StackInit(stack& s);//判断栈空bool isEmpty(stack s);//判断栈满bool isFull(stack s);//入栈,把x元素放入栈中bool Push(stack& s, ElementTy

第二章 线性表作者有话说：这笔记主要是面对研究生考试的，程序员面试也可以参考，等我有空一定把双向链表和静态链表补了，再更完第五节2.1 线性表的定义和基本操作1.线性表的定义相同数据类型的n个数据元素的有限序列a1是唯一的表头元素，an是唯一的表尾元素每个元素有一个前驱元素一个后继元素2. 线性表的特点表中的元素个数有限表中的元素具有逻辑上的顺序性表中的元素都是数据元素，每个元素都是单个元素表中的元素数据结构类型都相同，每个元素占同样大小的存储空间表中的元素具有抽象