链表栈的基本操作包括栈的建立、求长度、取栈顶元素、入栈、出栈、判断栈是否空等具体操作。
//调试环境:DevC++
//库文件和预设定义
#include
#include
#define Stack_Length 6
#define OK 1
#define ERROR 0
typedef int SElemType;
//存储形式
typedef struct SNode
{
S...
分类:
其他好文 时间:
2015-05-22 15:14:29
阅读次数:
133
先说背景,本人编程技巧极渣,其余各种万金油半桶水,毕业工作半年后,反而退三年。满打满算,大概是因为进了XJM的群里,从2015年3月12日左右才开始接触python。入门书籍:《笨方法学python》,《python核心编程》第一个星期:用python写数据结构,链表,栈,队列结果被我拖了差不多十天...
分类:
编程语言 时间:
2015-04-17 13:36:12
阅读次数:
176
1. 知识点
1.1. 数据结构和算法
1.1.1. 链表
1.1.2. 栈
1.1.3. 排序算法
冒泡排序
选择排序
插入排序
快速排序
1.2. Linux
1.2.1. ...
分类:
编程语言 时间:
2015-04-16 12:31:14
阅读次数:
167
---恢复内容开始--- 一直没有系统地学习过算法,不过算法确实是需要系统学习的。大二上学期,在导师的建议下开始学习数据结构,零零散散的一学期,有了链表、栈、队列、树、图等的概念。又看了下那几个经典的算法——贪心算法、分治算法、动态规划以及回溯算法。不过,都是知其一不知其二的一知半解。到最后,发现....
分类:
其他好文 时间:
2015-03-11 01:56:44
阅读次数:
172
2015.2.6星期五,晴天今天上课的内容不是很多,包括链表,栈和队列,但是代码量相比以前大了很多,栈和队列分别用了数组和链表两种方法实现了相应的功能。今天很郁闷的一件事是昨晚写的一个程序让我纠结一天:将一个乱序的数组中的元素有序的插入到一个链表中。找不出来那里出错,边上课边分析,搞了一天,谢了三个...
分类:
其他好文 时间:
2015-02-08 00:18:06
阅读次数:
293
思路:
大概思路就是将后面的一半结点以倒序的方式依次插到前面一半的每一个结点的后面,考虑到后面一半的结点要倒序插入所以会用到栈。
1.求出链表的长度
2.将后边的结点依次入栈
3.将栈里的元素依次插入到前面的结点后面...
分类:
其他好文 时间:
2015-02-07 15:58:54
阅读次数:
135
数据结构与算法是程序设计的两大基础,大型的IT企业面试时也会出数据结构和算法的题目,它可以说明你是否有良好的逻辑思维,如果你具备良好的逻辑思维,即使技术存在某些缺陷,面试公司也会认为你很有培养价值,至少在一段时间之后,技术可以很快得到提高。同时,它也是软考的重点,我们需要对这部分的内容进行一下总结。...
分类:
编程语言 时间:
2015-02-04 15:55:46
阅读次数:
204
我们在算法设计当中最常见的线性结构列表无非是一下几种:
1.数组:
数组应该是我最常用的一种。他的存储地址是连续的,就是当我们新开辟一个数组时,我们会给他分配一个连续的地址。由于他的地址是连续的,所以在我们知道他下标的时候,查找元素的速度非常快。
2.链表:
链表中的元素的位置不固定...
分类:
编程语言 时间:
2015-01-22 13:28:22
阅读次数:
221
编写完成重点数据结构和算法: 0.链表 1.栈 2.队列 3.二叉树数据结构和构建 4.前序中序后序遍历二叉树 5.构建哈夫曼树(最优二叉树) 6.图数据结构,图的深度优先遍历和广度优先遍历 7.拓扑排序 8.直接插入排序 9.希尔排序 10.希尔排序 11.冒泡排序 12.快速排序 13.直接选择...
分类:
其他好文 时间:
2015-01-07 01:50:00
阅读次数:
205