2022年3月28日
数据结构之串
摘要： 一、串的概念 串：零个或多个任意字符串组成的有限序列 S="a1 a2 ... an" S ：串名 a1-an：串值 n是串长， n=0是空串 字串：一个串中任意个连续字符组成的子序列（含空串）称为该串的子串 “abcde”的子串有： “”、“a”、“ab”、“abc”、...... 、“abcde 阅读全文
posted @ 2022-03-28 15:11 铜须的编程生活 阅读(148) 评论(0) 推荐(0)
数据结构之队列的链式表示
摘要： （一）队列的链式表示 若用户无法估计所用队列的长度，则宜采用链队列,仍然两个指针：一个front 头指针，一个rear尾指针 // 链队列的数据定义 #define MAXQIZE 100 //最大长度 typedef struct Qnode { QElemType data; stuct Qno 阅读全文
posted @ 2022-03-28 14:26 铜须的编程生活 阅读(107) 评论(0) 推荐(0)
数据结构之队列的顺序表示
摘要： （一）队列 队列是仅在表尾进行插入操作，表头进行删除操作的线性表，是一种先进先出的线性表入队操作尾指针，出队移动头指针。队列的存储结构为链队或者顺序队（常用循环顺序队） 1. 抽象数据结构 ADT Queue{ D = {ai|ai ∈E了吗Set，i=1，2...,n>=0} // 数据对象 R 阅读全文
posted @ 2022-03-28 10:01 铜须的编程生活 阅读(269) 评论(0) 推荐(0)