栈,队列,数组,链表

最新推荐文章于 2024-07-23 18:51:15 发布
最新推荐文章于 2024-07-23 18:51:15 发布
阅读量460 收藏 5
点赞数 9
分类专栏： java 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_59076775/article/details/139838378
版权

一.数据结构概述

 数据结构是计算机底层存储,组织数据的方式。

是指数据相互之间是以什么方式排列在一起的。

数据结构是为了更加方便的管理和使用数据,需要结合具体的业务场景来进行选择。

一般情况下,精心选择的数据结构可以来更高的运行或者存储效率。

二.学好数据结构三大因素

1.每种数据结构长什么样子？

2.如何添加数据？

3.如何删除数据

                

二.栈

1.栈的特点

后进先出,先进后去。

数据进入栈模型的过程为:压/进栈。

数据离开栈模型的过程为:弹/出栈。

三.队列

特点：先进先出,后进后出。

数据从后端进入队列模型的过程:入队列

数据从前端离开队列模型的过程:出队列

四.数据结构(数组)

       

查询速度快:

查询数据通过地址值和索引定位,查询任意数据耗时相同。(元素在内存中是连续存储的)。

例如:查询字母C

通过地址值获取整个容易,在通过索引2值获取数据C。

删除效率低:

要将原始数据删除,同时后面每个数据前移。

添加效率低:

添加位置后的每个数据后移,在添加元素。

五.链表

链表中的结点是独立的对象,在内存中不是连续的，每个结点包含数据值和下一个结点的地址。

链表查询慢,无论查询哪个数据都要从头开始。

链表中的结点是独立的对象,在内存中是不连续的,每个结点包含数据值和下一个结点的地址。

链表查询慢,无论查询哪个数据都要从头开始找。

链表增删相对快

六.单项链表和双向链表

如果决定要走又何必挽留
关注
  • 9
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用数组实现链表、栈和队列
⚡
01-26 1166
详解用数组实现单链表、双链表、栈和队列
Java版数据结构代码，栈，动态数组，队列，链表，二叉树
07-28
在队列的代码中，引用了链表的代码
32-数据结构-栈 队列 数组 链表 红黑树
shwjakak的博客
10-11 114
1.与集合Collection相关的数据结构 常用结构有栈、队列、数组、链表和红黑树 1）栈：先进后出 2）队列：先进先出 注意出入口的位置 3）数组 查询快 因为数组的地址是连续的 ，我们可以通过数组的首地址找到数组，通过数组的索引可以快速查找某一个元素 增删慢 数组的长度是固定的，我们想要增加或删除一个元素必须创建一个新数组，把源数组的数据复制过来 所以增删慢 4）链表： 查询慢 链表中...
1.数据结构（栈 队列 数组 链表）
m0_67911983的博客
01-10 213
1.数据结构（栈 队列 数组 链表）
JAVA中的集合---栈 队列 数组 链表 二叉树 （数据结构）
sowoxxer的博客
07-16 278
数据结构 文章目录数据结构**常见的数据结构**栈队列数组链表红黑树 常见的数据结构 数据储存的常用结构有：栈，队列，数组，链表，红黑树。我们分别来了解一下： 栈 栈：stack,又称堆栈， 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。我们把允许插 入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为先进后出 的线性表 。 简单的说：采用该结构的集合，对元素的存取有如下的特点： 先进后出 （即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素
【数据结构】栈（数组实现）和队列（链表实现）
weixin_67312366的博客
09-11 762
栈&队列
python利用数组和链表实现栈和队列 数组和链表.pdf
04-18
Python 实现栈和队列 栈和队列是两种常用的数据结构，在编程设计中广泛应用。...本文介绍了如何使用 Python 实现栈和队列，包括使用数组和链表两种方法。栈和队列是两种常用的数据结构，在编程设计中广泛应用。
c语言数据结构-栈队列数组完美版资料.ppt
11-14
顺序栈的实现可以使用数组和指针来实现，链栈的实现可以使用链表节点来实现。 栈的应用非常广泛，例如可以用于计算表达式的求解过程中模拟栈的操作。栈的应用场景非常广泛，例如可以用于计算机科学、软件开发、数据...
超级数组和链表及栈队列
03-06
超级数组和链表及栈队列
作业1 - 线性表栈队列数组.pdf
12-07
线性表、栈、队列和数组是计算机科学中基础且重要的数据结构，它们在算法设计和程序实现中起着核心作用。以下是这些概念的详细解释： **线性表**： 线性表是最基本的数据结构之一，它是一个有序的数据序列，可以...
数据结构-＞线性结构-＞顺序存储-＞静态链表
qq_68495605的博客
07-20 246
【代码】数据结构-＞线性结构-＞顺序存储-＞静态链表。
插入和选择排序
c23856的博客
07-20 489
我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。
数据结构(5.2_3)——二叉树的存储结构
m0_65240792的博客
07-19 344
1%29%5D1。
数据结构（二叉树-1）
2401_83968713的博客
07-20 1017
树是⼀种⾮线性的数据结构，它是由nn>=0） 个有限结点组成⼀个具有层次关系的集合。把它叫做 树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，⽽叶朝下的。有⼀个特殊的结点，称为根结点，根结点没有前驱结点。除根结点外，其余结点被分成M(M>0)个互不相交的集合T1T2……Tm，其中每⼀个集合⼜是⼀棵结构与树类似的⼦树。每棵⼦树的根结点有且只有⼀个前驱，可以有0个或多个后继。因此，树是递归定义的。树形结构中，⼦树之间不能有交集，否则就不是树形结构。
《数据结构-用C语言描述第三版》课后答案 第三章
m0_62469100的博客
07-19 1115
b[2] = 2;b[n+1] = 2;i>=2;i--){若调用 bin ( A ,5)，给出 A 数组中第1个到第6个数组元素的值。答：数组中的值为每次递归将后面一个元素赋值为2，然后前面的元素分别加等其前面的元素。
数据结构 - 队列（精简介绍）
mydaily_的博客
07-19 487
循环队列（Circular Queue），也称为环形队列，是一种队列数据结构，它将队列的最后一个位置连接到队列的第一个位置，使其形成一个环。在循环队列中，队列的前端和后端都可以绕回到数组的起始位置，从而有效利用数组的空间。单端队列升级版，允许在队头和队尾都进行元素的插入删除操作。，队列中元素会根据某种规则进行优先级排序。只能从尾部插入，头部取出元素。普通队列为单端队列，先进先出（FIFO）
【手撕数据结构】把玩顺序表
apple_61439616的博客
07-19 941
顺序表是⽤⼀段物理地址连续的存储单元依次存储数据元素的线性结构，⼀般情况下采⽤数组线性结构又是什么意思，这就不得不提到线性表了线性表（linear list）是n个具有相同特性的数据元素的有限序列线性表是⼀种在实际中⼴泛使 ⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串注意的是，他在逻辑结构上一定是连续的，但在物理结构上不一定是连续的.线性表在物理上存储时，通常以数组和链式结构的形式存储那么我们知道，数组在内存中存储也是连续的，并且也是类型一致，那么他与顺序表的区别是什么呢.
数据结构（特殊二叉树-平衡二叉树）
最新发布
weixin_65029285的博客
07-23 689
待删除节点左右子树非空，则根据左右子树的高度，选择高的一边子树，如果是左子树高，选择左子树中的最大节点赋值给待删除节点，然后再左子树中继续删除该最大节点，相当于继续处理情况1或情况2；由于节点的位置要受到相互之间值的影响，并且在往平衡二叉树中添加节点或者删除节点前，二叉树本身是平衡的，所以只可能在最后操作的节点附近不满足平衡条件，因此需要在该过程中对该节点进行判断并调整。如果一个搜索二叉树呈现或接近单支状，它的查找效率很低，很接近链表，因此如果能让它平衡时，查找效率最高。待删除的节点是叶子节点，直接删除。
PYTHON学习笔记（四、pyhton数据结构--列表）
tommorrowwill的博客
07-18 731
列表的含义是指：（1）一系列的按特定顺序排列的元素组成。（2）python中内置的。（3）在python中使用[]定义列表，元素与元素之间使用分隔。（4）列表中的元素可以是任意的数据类型。（5）允许重复的数据存在。
Java实现栈，队列，数组，链表数据结构
05-17
Java实现栈的代码： ```java public class Stack { private int maxSize; private int[] stackArray; private int top; public Stack(int size) { maxSize = size; stackArray = new int[maxSize]; top = -1; } public void push(int value) { if (isFull()) { System.out.println("Stack is full!"); return; } stackArray[++top] = value; } public int pop() { if (isEmpty()) { System.out.println("Stack is empty!"); return -1; } return stackArray[top--]; } public int peek() { if (isEmpty()) { System.out.println("Stack is empty!"); return -1; } return stackArray[top]; } public boolean isEmpty() { return (top == -1); } public boolean isFull() { return (top == maxSize - 1); } } ``` Java实现队列的代码： ```java public class Queue { private int maxSize; private int[] queueArray; private int front; private int rear; private int nItems; public Queue(int size) { maxSize = size; queueArray = new int[maxSize]; front = 0; rear = -1; nItems = 0; } public void insert(int value) { if (isFull()) { System.out.println("Queue is full!"); return; } if (rear == maxSize - 1) { rear = -1; } queueArray[++rear] = value; nItems++; } public int remove() { if (isEmpty()) { System.out.println("Queue is empty!"); return -1; } int temp = queueArray[front++]; if (front == maxSize) { front = 0; } nItems--; return temp; } public int peekFront() { if (isEmpty()) { System.out.println("Queue is empty!"); return -1; } return queueArray[front]; } public boolean isEmpty() { return (nItems == 0); } public boolean isFull() { return (nItems == maxSize); } } ``` Java实现数组的代码： ```java public class MyArray { private int[] array; private int length; public MyArray(int[] arr) { array = arr; length = arr.length; } public int get(int index) { if (index < 0 || index >= length) { System.out.println("Invalid index!"); return -1; } return array[index]; } public void set(int index, int value) { if (index < 0 || index >= length) { System.out.println("Invalid index!"); return; } array[index] = value; } public int length() { return length; } public void display() { for (int i = 0; i < length; i++) { System.out.print(array[i] + " "); } System.out.println(); } } ``` Java实现链表的代码： ```java public class Node { public int value; public Node next; public Node(int val) { value = val; next = null; } } public class LinkedList { private Node head; public LinkedList() { head = null; } public void insertFirst(int value) { Node newNode = new Node(value); newNode.next = head; head = newNode; } public Node deleteFirst() { if (isEmpty()) { System.out.println("List is empty!"); return null; } Node temp = head; head = head.next; return temp; } public boolean isEmpty() { return (head == null); } public void display() { Node current = head; while (current != null) { System.out.print(current.value + " "); current = current.next; } System.out.println(); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值