摘要: 一、串的概念 串:零个或多个任意字符串组成的有限序列 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)