数据结构
张维克
这个作者很懒,什么都没留下…
展开
-
第八章 排序算法
排序算法是最经典的算法知识。因为其实现代码短,应该广,在面试中经常会问到排序算法及其相关的问题。一般在面试中最常考的是快速排序和归并排序等基本的排序算法,并且经常要求现场手写基本的排序算法。如果这些问题回答不好,估计面试就凉凉了。所以熟练掌握排序算法思想及其特点并能够熟练地手写代码至关重要。 下面介绍几种常见的排序算法:冒泡排序、选择排序、插入排序、归并排序、快速排序、希尔排序、堆排序、计数排序、桶排序、基数排序的思想,其代码均采用Java实现。 1. 冒泡排序 冒泡排序是一种简单的排序算法。它重复地原创 2021-11-15 09:37:02 · 145 阅读 · 0 评论 -
第七章 查找
7.1查找表操作 1.判定数据元素是否存在 2.查找数据元素各属性值。 3.插入一个元素 4.删除一个元素 只包含1,2为静态查找,否则为动态查找表原创 2021-11-12 11:12:00 · 237 阅读 · 0 评论 -
第三章 栈和队列
3.1 栈 3.1.1 栈的定义与基本运算 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。 ...原创 2021-11-12 11:06:41 · 58 阅读 · 0 评论