摘要:
栈是一种特殊的表,只在表首进行插入和删除操作,表首称之为栈顶,表尾称为栈底;栈的核心原则是先进后出,简称Last In First Out(LIFO表);常用的运算有:1、是否为空栈判断;2、栈是否满判断;3、返回栈顶元素;4、插入栈顶元素;5、删除栈顶元素; 用数组实现栈代码: 栈的指针实现代码: 阅读全文
摘要:
第一章(算法复杂性以及数据类型): 一、使用自定义数据类型一般需要初始化函数。Init(Item a,Item b){} 第二章(线性表) 一、用数组实现表:应该将表定义为一个自定义的数据类型,其中含有数据成员n和maxsize和元素数组table,用n记录表长,表为空时n=0,maxsize表示表 阅读全文