数据结构
数据结构的学习。
素履而往
是在编程路上越走越远的小黄人呀
展开
-
冒泡排序
冒泡排序1、介绍**冒泡排序(Bubble Sort,译为:泡沫排序或⽓泡排序)**是⼀种简单的排序算法。它重复地⾛访过要排序的数列,⼀次⽐较两个元素,如果他们的顺序错误就把他们交换过来。⾛访数列的⼯作是重复地进⾏直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越⼤的元素会经由交换慢慢“浮”到数列的顶端,故名。2、算法描述i 从0开始, i 与 i+1 ⽐较,如果 i>i+1 ,那么就互换i 不断增加,直到 i<n-1 (n是数组元素的个数, n-1 是数原创 2021-03-24 11:11:22 · 162 阅读 · 0 评论 -
4、栈
4、栈1、简介 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7jbH9WlS-1608815157298)(C:\Users\Administrator\AppData\Roaming\Typora\typora-user-images\image-20201216211223243.png)][外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tFUx46P3-1608815157304)(C:\Users\Administrat原创 2020-12-24 21:06:12 · 182 阅读 · 0 评论 -
2、链表
2、链表1、简介 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-s6E6tI1q-16原创 2020-12-24 21:05:07 · 78 阅读 · 0 评论 -
1、顺序表
顺序表1、简介将表中元素一个接一个的存入一组连续的存储单元中,这种存储结构是顺序结构。采用顺序存储结构的线性表简称为“ 顺序表”。2、基本操作1、创建一个接口,描述顺序表的基本操作。package sqList;/** * * @author Administrator * 线性表的抽象接口描述(常用方法) */public interface IList { //1、将线性表置为空表 public void clear(); //2、判断线性表是否为空表 public原创 2020-12-24 21:04:13 · 202 阅读 · 0 评论