数据结构
文章平均质量分 78
qucooln
这个作者很懒,什么都没留下…
展开
-
合并线性表(MergeList)
实验要求:已知两个非递减有序的线性表La和Lb,将La和Lb合并成一个线性表Lc,Lc也非递减有序。 分析: 这个题目不难,思路就是建立两个有序线性表,然后初始化另一个表Lc,用两个指针指向La,Lb的表头,开始比较,然后赋值给Lc,代码如下: #include原创 2008-11-06 11:25:00 · 7254 阅读 · 1 评论 -
单链表的插入和删除(C++)
要求:实现单链表的插入和删除 分析:熟悉链表的基本操作。 代码如下: #include using namespace std; struct Node{ int data; Node *next;}; Node *p1,*p2=new Node;Node *Linklist=原创 2008-11-06 12:23:00 · 2552 阅读 · 2 评论 -
表达式求值(栈的应用)(C++)
表达式求值:设计一个程序实现输入一个表达式如3*(3+4),以”#”结尾,求出其值。 分析: 古老的问题~ 先分析一下四则运算的规则:1. 先乘除后加减;2. 从左到右计算;3. 先括号内后括号外;于是我们要把运算符的优先级确定清楚。这里我只用这几个运算符:+-*/(原创 2008-11-06 13:14:00 · 1610 阅读 · 0 评论 -
STL中map用法详解
本文转载自:http://www.yuanma.org/data/2009/1016/article_3969.htm 由于stl是一个统一的整体,map的很多用法都和stl中其它的东西结合在一起;map中由于它内部有序,由红黑树保证,因此很多函数执行的时间复杂度都是log2n的,如果用map函数可以实现的功能,而stl algorithm也可以完成该功能,建议用map自带函数,效率高一些。转载 2012-04-15 13:07:37 · 415 阅读 · 0 评论