
数据结构与算法
文章平均质量分 84
just_keep_it_simple
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
栈与队列
1.栈 栈即所谓一种先进后出的机制,而队列即所谓一种先进先出的机制。 1.1数组 栈对于顺序存储还是很方便的,因为不需要移动元素,但是必须实现确定数组空间的大小,故用链表更适合处理。 对于数组栈的一个节约资源的技巧如下(两栈共享空间): 该思想是从两边分别向中间靠拢,只要两个栈顶不相遇,他们就一直可以用。 下标从0到n-1,则栈1原创 2013-10-26 17:04:23 · 533 阅读 · 0 评论 -
线性链表
线性链表的基本操作: InitList (*L ); 初始化操作,建立一个空的线性表L。 ListEmpty(L): 若线性表为空,返回true,否则返回false ClearList(*L): 将线性表清空 GetElem(L,i,*e): 将线性表中第i个元素的值返回给e LocateElem(L,e):在线性表L中查找与原创 2013-10-26 14:57:03 · 700 阅读 · 0 评论 -
计算机科学中最重要的32个算法 .
奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。 1.A* 搜索算法——图形搜索算法,从给定起点到给定终转载 2013-11-03 08:50:45 · 525 阅读 · 0 评论