摘要： 一.队列的顺序存储结构及其基本运算的实现 1.顺序队中实现队列的基本运算 (1).初始化队列 (2).销毁队列 (3).判空 (4).进队列 (5).出队列 2.环形队中实现队列的基本运算 (1).初始化队列 (2).销毁队列 (3).判空 (4).进队列 (5).出队列 二.队列的链式存储结构及其 阅读全文

摘要： 一.栈的顺序存储结构及其基本运算的实现 1.基本运算 (1).初始化栈 (2).销毁栈 (3).判断栈是否为空 (4).进栈 (5).出栈 (6).取栈顶元素 (7).求栈中元素的个数 (8).输出栈 2.应用示例 (1).设计一个算法利用顺序栈判断一个字符串是否为对称串。 二.栈的链式存储结构及其 阅读全文

摘要： 单链表 一.插入和删除结点操作 1.插入s指向的结点 2.删除结点 二、建立单链表 1.头插法 2.尾插法 三.线性表基本运算在单链表中的实现 1.初始化线性表 2.销毁线性表 3.判断线性表是否为空表 4.求线性表的长度 5.输出线性表 6.求线性表中的某个数据元素值 7.按元素值查找 8.插入数 阅读全文

摘要： 枚举（穷举，暴力求解） 一.基本思想 对问题变量可能解集合的每一个元素，根据问题给出的检验条件判定哪些是成立的，使条件成立的元素即是问题的解。 二.例题 1.假币问题： 问题描述： 赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别，但是重量不同。但赛利不知道假币比真币轻还是重。 阅读全文

摘要： 一.基本运算的实现 1.建立顺序表 2.初始化线性表 3.销毁线性表 4.判断线性表是否为空表 5.求线性表的长度 6.输出线性表 7.求线性表中的第i个元素的值 8.查找第一个与e相等的元素 9.在第i个位置上插入新数据 10.删除第i个数据元素 二.应用示例 1.假设一个线性表采用顺序表表示，设 阅读全文