![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 82
June·DD
0.0
展开
-
数据结构—队列
队列:和栈一样,是一种操作受限的链表,其限制为只允许在一头插入(入队)在另一头删除(出队)原创 2018-11-23 10:26:43 · 405 阅读 · 0 评论 -
栈的基本算法——后缀式转化及计算
最近学到数据结构栈的部分,为了加深记忆特意敲了栈基本算法的函数代码,并且运用栈来实现后缀式转化及计算的功能。首先来简单的介绍一下栈的基本内容定义:一种只能在一端进行插入(入栈)或删除(出栈)的线性表。注意,栈是操作受限(只能在一端插删)的线性表,但受限的线性表也还是线性表。特点:先进后出。例如一条只有一人宽的死胡同,几个人进去,先进去一定是最后出来。基本操作:InitStack(&a.原创 2018-11-01 19:15:24 · 745 阅读 · 0 评论 -
数据结构—顺序串
学过《C语言程序设计》的都应该知道字符串的定义和相关操作。串跟字符串基本一样,只不过分为顺序存储结构和链式存储结构。这里只讲顺序存储结构,即顺序串。串的相关定义 虽然都知道,但还是要提一下,哈哈 串:字符串的简称,是由零个或多个字符组成的有限序列。零个字符的串叫做空串。 子串:一个串中任意个连续的字符组成的序列,叫做该串的子串。空串是任何串的子串! 串长:串中所含字...原创 2018-12-02 17:16:10 · 1840 阅读 · 0 评论