算法
未读
数据结构(查找、排序)
第七章、查找 1. 线性表的查找 1.1. 顺序查找 应用范围: 顺序表或线性表表示的****静态查找表。 表内元素之间****无序。 顺序表的表示: typedef struct {
KeyType key; // 关键字域
ValueType val;
算法
未读
数据结构(栈、队列、串、数组)
第三章、栈和队列 栈的队列的应用 栈和队列是限定插入和删除只能在表的"端点"进行的线性表。 栈的应用:数制转换、表达式求值、括号匹配问题、八皇后问题、行编辑程序、函数调用、迷宫求解、递归调用的实现。 队列的应用: 脱机打印输出:按申请的先后顺序依次输出。 多用户系统中,多个用户排成队,分时地循环使用