数据结构
顾小笙
这个作者很懒,什么都没留下…
展开
-
数据结构-3-队列
基础知识 队列是一种特殊的线性表,他的特殊性在于我们只能操作他头部和尾部的元素,中间的元素我们操作不了,我们只能在他的头部进行删除,尾部进行添加。就像大家排队到银行取钱一样,先来的肯定要排到前面,后来的只能排在队尾,所有元素都要遵守这个操作,没有VIP会员,所以走后门插队的现象是不可能存在的,他是一种先进先出的数据结构。我们来看一下队列的数据结构是什么样的 1,一般队列 他只能从左边进,右边出,队列实现方式一般有两种,一种是基于数组的,还一种是基于链表的,如果基于链表的倒还好说,因为链表的长度是随原创 2020-07-13 17:04:02 · 176 阅读 · 0 评论 -
数据结构-2-链表
今天我们来说一下链表。 链表是一种物理存储单元上非连续的一种数据结构,看名字我们就知道他是一种链式的结构,就像一群人手牵着手一样。链表有单向的,双向的,还有环形的。 1,单向链表 我们先定义一个最简单的单向链表结点类 classNode<E>{ Edata; Node<E>next; Node(Edata,Node<E>next){ this.data=data; this.next...原创 2020-07-02 20:44:18 · 153 阅读 · 0 评论 -
数据结构-1-数组
数据结构在各种语言中都比较重要,今天开始我会更新一些关于数据结构的东西。都是个人理解,有错误的地方可以指出一下。谢谢。 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 线性表(Linear List)就是数据排成像一条线一样的结构。每个线性表上的数据最多只有两个方向。除了数组,链表、队列、栈也是线性表结构。与线性表对立的是非线性表,比如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。 数组是具有相同类型的数据的集合,原创 2020-07-01 12:35:21 · 247 阅读 · 1 评论