摘要: 串的链块表示 可以看输出结果 最后一个结点填充 号,而拼接的时候如果只是把链表指向重新定向一下是不行的,没法去掉最后一个结点问题。而如果用一个一个复制的方法,那还不如用数组。强行改造也不行,一样效率低。 阅读全文
posted @ 2019-10-06 23:07 wjundong 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 串的堆表示 示例代码 下面实现了基本的五种操作函数 C include include define OK 1 define ERROR 0 define TRUE 1 define FALSE 0 typedef int Status; typedef struct { char ch; int 阅读全文
posted @ 2019-10-06 18:37 wjundong 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 串的定长顺序存储结构 这种结构如果操作中出现序列长度超过上界MAXSTRSIZE的情况时会导致截尾情况,而一般这在实际使用中不是想得到的。 阅读全文
posted @ 2019-10-06 16:31 wjundong 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 循环队列 当用顺序结构实现队列时如图所示:可以用一个数组代表队列空间,队列为空时 rear和front都是指向数组第一个元素。 从队尾插入的时候可以先将队尾指向的数组赋值,再将队尾指针+1 从对头弹出元素则是先给取出元素值再将队头指针+1 但如果这么做,就会遇到一个棘手的问题,那就是队头弹出和队尾插 阅读全文
posted @ 2019-10-06 11:23 wjundong 阅读(1566) 评论(0) 推荐(0) 编辑
摘要: 队列链表实现 结构声明 图示:链表队列结构模型 对此可做 如下声明 插入元素e到队尾 图示:空队列情况以及往空队列插入元素 图示:队列非空时的插入情况 从队头弹出队列元素 图示:将队列元素从队头弹出 图示:只有一个元素的弹出情况 完整示例代码 阅读全文
posted @ 2019-10-06 09:21 wjundong 阅读(617) 评论(0) 推荐(0) 编辑