数据结构
文章平均质量分 84
信雨2016
这个作者很懒,什么都没留下…
展开
-
数据结构(java)——栈及其应用
1. 栈的简单介绍 栈(Stack)是一种特殊的线性表,其插入和删除操作只允许在线性表的一端进行.允许操作的一端成为栈顶(Top),不允许操作的是另一端栈底(Bottom)。特点是后进先出,栈的基本操作有创建栈、判空、入栈、出栈和取栈顶元素。(下面用java实现栈的声明) public interface Stack { public abstract boolean isEm原创 2016-04-13 16:28:27 · 656 阅读 · 0 评论 -
数据结构基础知识(一)——链表
1. 链表 链表作为最基本的数据结构,存储特点:可以用任意一组存储单元来存储单链表中的数据元素(即存储单元可以是不连续的),其中一个结点(数据域,地址域),数据域:数据元素,地址域:链表元素的前驱或后继元素的地址。一个线性链表必须使用一个头指针记住元素a0的节点地址。 时间复杂度:1)O(1):isEmpty; O(n):toString();size();ge原创 2016-05-20 21:10:52 · 3278 阅读 · 0 评论 -
数据结构基础知识(三)
1. 如何找出数组中第k个最小的数 给定一个无序的数组,从一个数组中找到第k个最小的数,1)排序法;2)“剪枝”法,采用快速排序的思想,主要思路:选一个数temp=a[n-1]作为枢纽,把比它小的数都放在它的左边,比它大的数放在右边,然后判断temp的位置,如果它的位置为k-1,则它就是要找的;如果它的位置小于k-1,说明k个小的元素一定在数组的右半边,采用递归的方法在数组右边继续原创 2016-06-01 11:52:55 · 579 阅读 · 0 评论