- 博客(3)
- 收藏
- 关注
RSS订阅原创 排序——八大排序小结
**一、排序**排序：排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序的稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。内部排序：数据元素全...
2019-11-04 20:24:37
176
1
原创 栈的简单应用——括号匹配问题和逆波兰表达式
括号匹配问题问题：假设一个算法表达式种包含圆括号、方括号、花括号三种类型的括号，编写一个函数，用来判断表达式种的括号是否正确配对。括号匹配有四种情况：（1）右括号多于左括号（2）左右括号次序匹配不正确（3）左括号多于右括号（4）左右括号匹配正确实现思想 ：定义一个栈，遇到左括号时就入栈，遇到右括号时便令栈顶店的左右括号进行匹配当栈为空，右括号多于左括号当字符串遍历结束时，栈不为空...
2019-10-28 19:45:04
161
原创 栈和队列浅谈
栈栈的概念栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则数据结构中栈与程序中栈的区别程序运行时的堆栈是指向已经实现堆栈结构的内存空间。数据结构中的堆栈只是单纯的数据结构。栈的部分应用：typedef int SDataType;t...
2019-08-01 18:17:33
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人