- 博客(11)
- 收藏
- 关注
RSS订阅原创 栈的应用---（后缀表达式）
后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *计算后缀表达式，可以利用栈的特性，思路如下： 1. 如果读到数字，就将其入栈； 2. 如果读到运算符，弹出栈中的两个数字，并计算，再将计算的结果压入栈中； 3. 读到结尾后，弹出栈中元素就是计算的最终结果。
2016-11-29 17:10:24
746
原创 队列的实现（数组方式）
用数组方式去实现队列，为了避免空间浪费，我们利用循环队列的方式，即当新成员入队时，如果队尾没有空间了，可以查询对头是否有空闲的空间，如果有，则入队，否则不入队。入队时，只需rear+1，出队时，只需front+1。数组方式的实现，最主要需要考虑两个问题，一个是队列满的情况，一个是队列空的情况，因为入队出队操作都与这两种情况有关联。首先，我们看下如何判断队列满的情况
2016-11-29 16:55:41
1838
原创 队列的实现（链表方式）
队列这种结构，其实就跟现实中排队买票类似，先排队的，先买票。队列的特性就是先进先出。 队列的存储有顺序存储和链式存储之分，本文主要介绍如何用链表来实现队列。
2016-11-29 16:45:12
5307
1
原创 链表的应用---学生注册课程（多重表）
多重表，是在《数据结构与算法分析—C语言描述》书上介绍的一种方法，用于解决学生注册问题的。原题目是，一所有40000名学生和2500门课程的大学需要生成两种类型的报告。第一个报告列出每个班的注册者，第二个报告列出每个学生注册的班级。本文利用链表来解决这个问题
2016-11-29 16:38:06
1979
1
原创 Linked List的基本操作（创建/删除/插入/查找）
本文主要介绍单链表的基本操作的实现（创建/删除/插入/查找）Linked list这种数据结构，主要用于对数据进行操作。链表长成下面这样，由多个节点串起来，每个节点有两个域，一个是数据域（用于存储你的数据），一个是指针域（用于存储指向下一个节点的指针），最后一个节点一般指向NULL。
2016-11-23 21:22:09
3013
原创 为什么要有linked list？
每种数据结构存在，肯定是因为它相比某些数据结构，在一定程度下，在处理数据方面更有优势。 Linked list出现主要是因为Array在某些情况下一些操作不便，才引出Linked List的。 你可以看看下面Array和Linked List的优缺点，你就大概能看出问题来。
2016-11-23 21:15:14
1214
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人