1.线性表

最新推荐文章于 2021-06-27 21:08:22 发布
最新推荐文章于 2021-06-27 21:08:22 发布
阅读量140 收藏
点赞数
分类专栏： 软件设计师之数据结构与算法
原文链接：http://qtbk.xyz/?p=502
版权

主要考查知识点

1、线性表，

2、树和二叉树

3、图

4、排序算法

6、hash

6、查找算法

 

基本数据结构

 

线性表

按存储结构分类分为两类，顺序表以及链表

顺序表在内存中按顺序存储

链表是离散的，单独的一个个点，即物理上是离散的，但是逻辑上是一个整体

 

链表的类别：

 

单链表:单向的，有两个域，前面的叫数据域，后面的叫指针域，存放的是指针，用于指向另一个节点，即下一个结点的地址，最后一个指针域为空，即表示后面没有后继结点

循环链表：与单链表相似，但是最后一个的下一个结点是头结点，这样就构成了一个循环

双链表：即不只一个指针，有两个指针域，前后各一个，从两个不同方向将链表连接起来，这样就构成了双向链表

双链表的灵活性会大于单链表，但是开支会更多，因为有两个指针域

 

链表的操作

单链表的删除：将要删除的结点的前驱结点next域指向它的后继结点，并释放该结点

单链表的结点插入，将要插入位置新建一个结点，将该节点指向要插入位置的下一结点，并将其前驱结点指向该结点

 

双链表的结点删除

双链表的结点插入

顺序表与链表的比较：

顺序表与链表的比较

 

栈：

并非实际存在，先进后出

队列：先进先出

循环队列会形成一个环，每进入一个元素后，堆头指针不动，队尾指针向后移一位，当head=tail值队列可能为空或可能为满

解决方法：牺牲队列的最后一个空间不用来存数据，当尾指针指向最后一个空间时即队满，tail+1=head队满

mod运算是求余

做队列之类的题的时候画一个图再进行解答

m0_37890637
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构:线性表
qt187904的博客
05-19 146
#include<iostream> using namespace std; #define MAXSIZE 5 #define OK 1 #define TRUE 1 #define FALSE 0 #define ERROR 0 //状态信息 typedef int Status; //存储返回信息 typedef int ElemType; //线性表结构体定义 struct SqList{ int data[MAXSIZE];//data数组 i
基于QT实现的可视化单链表
多米学算法的博客
06-29 1614
前言 概念介绍 线性表的基本概念已经在上节可视化线性表之顺序存储过程中讲解，下面我们主要讲解线性表的链式存储原理。 原理讲解 我们以[12 8 3 24 21 6 11 15 22 9]这个序列为例说明线性表的链式存储的实现原理 在未作任何操作时，效果如下图 获取元素 我们获取一个值为6的元素，我们会从头元素12开始依次往后遍历直到找到值6的元素（如果整个线性表遍历结束没有找到目标值，则返回空）效果如下图 删除元素 随机删除位置2的元素，此时该元素值为3。删掉该元.
线性表——数组描述(Qt5.1测试代码 for windows)
weixin_34082695的博客
04-09 128
2019独角兽企业重金招聘Python工程师标准>>> ...
QT中的常用数据结构
时间是用来流浪的，遗忘是用来生存的！
12-02 3965
QT中的常用数据结构 QString代码中使用最多的莫过于string，QString提供了丰富的接口，使用方便，以下为常用接口：size() isEmpty() data() toUInt() toInt() toFloat() replace() remove() left() right() mid(first_index, len
C++ 线性表实现
weixin_30478619的博客
05-18 248
List.h #pragma once #include "targetver.h" #include <stdio.h> #include <tchar.h> #define LIST_INIT_SIZE 100 #define MAXSIZE 100 typedef int ElemType; typedef struct S...
1 线性表
qq_37300661的博客
04-24 276
1.顺序表 1 线性表 线性表(linear list) 是数据结构中最简单，同时也是最常用的一种结构 线性表是由相同数据类型的n个元素 a0, a1, a2…an-1 组成的有序序列，一个数据元素可以右若干个数据项组成。 用L命名线性表 L = (a0, a1, a2…an-1) 其中，a0是唯一的"第一个"数据元素，又称为表头元素；an-1是唯一的"最后一个"数据元素，又称为表尾元素。 ...
1.线性表.cpp
03-28
1.线性表.cpp
1. 线性表-顺序存储-数组1
08-03
线性表是数据结构的基础类型之一，它是由n（n≥0）个相同类型元素构成的有限序列。在本节中，我们主要讨论线性表的顺序存储方式，即使用数组来实现。数组是一种最简单且最基础的数据结构，它在内存中连续存储元素，...
2.线性表.ppt
09-02
1. **顺序存储**：在顺序表中，数据元素在内存中是连续存储的，这通常通过数组实现。数组的每个元素在内存中占有固定大小的空间，通过下标可以直接访问任意元素，具有良好的存取效率。但在进行插入和删除操作时，...
2.线性表子系统借鉴.pdf
12-17
1. **结构体定义**：`linnode` 结构体用于描述单链表的节点，包含一个字符型数据 `data` 和一个指向下一个节点的指针 `next`。 2. **链表操作**： - **创建线性表**：`CreateList()` 函数通过用户输入创建链表，当...
数据结构——线性表
02-06
另外还实现了简单单链表、简单顺序线性表、从A链表中删除B和C链表共有的元素、单链表逆置（以整数为例）、将链表中元素按递增排序并删除所选定范围内的元素、求一个新的集合A为A和B的交集（采用单链表作为存储结构）...
QList (链表) & QVector (数组)
热门推荐
非常道的博客
11-25 2万+
一个是随机存取，一个是连续存取，所以list插入删除很快，vector查询很快。 但是vector有个地方一定要注意： vector：如果你添加元素，但是vector的容量（是容量，不是大小，容量比大小大，会预先多分配空间）不够的话，系统就会重新分配一段内存，然后把原先的内容全部拷贝过去，然后删除原先的内容。所以，如果你设定了一个纸箱vector的指针，或者说迭代器，在你添加元素之后，这个
1.1 线性表——列表
万物皆导
11-18 1345
什么是列表 列表是一种数据项构成的有限序列，即按照一定的线性顺序，排列而成的数据项的集合，在这种数据结构上进行的基本操作包括对元素的的查找，插入，和删除。 列表的两种主要表现是数组和链表，栈和队列是两种特殊类型的列表。 学过 C 语言的同学基本都知道，我们在学习列表的时候会定义一个结构体，然后对这个结构体进行各种操作，由于阿导后期从事 java 这条路，C 语言与我渐行渐远，所以下面阿导会通过 j...
线性表基本操作
weixin_30725315的博客
03-17 117
#include<stdio.h> #include<stdlib.h> #define LIST_INIT_SIZE 10 //初始分配量 #define LISTINCREMENT 5 //分配增量 typedef int ElemType; typedef struct { ElemType *elem;//存储空间基址 ...
[源码和文档分享]基于QT实现的可视化链表(单链表、循环链表、双向链表)
qq_38474647的博客
12-11 892
1.1 题目 题号1：分别以单链表、循环链表、双向链表为例，实现线性表的建立、插入、删除、查找等基本操作。 要求：能够把建立、插入、删除等基本操作的过程随时显示输出来。 1.2 软件功能 功能分为三个板块，分别是单链表、循环链表、双向链表的建立、插入、删除等基本操作的过程。 单链表 查看单链表定义...
QT样式表之线性渐变实例详解
Allen Roson
06-27 1213
线性渐变算是渐变里面最简单的一种了，下面直接看代码和对应的效果： QTextEdit { background: qlineargradient(x1:0, y1:0, x2:1, y2:1, stop:0 white, stop: 0.4 gray, stop:1 green) } x1:0, y1:0——对应矩形的左上角，可以当做坐标轴原点，也是渐变的起点，如果想把起点设置为矩形的中心，就要设置为x1:0.5，y1:0.5，如果要把起点设置在矩形的右
项目部年度员工培训计划.docx
最新发布
07-13
项目部年度员工培训计划.docx
1．线性表的基本操作及应用 ①创建 ②插入 ③删除 ④查找 ⑤应用C++代码
06-07
以下是基于数组实现的线性表的基本操作及应用的 C++ 代码示例： ```c++ #include <iostream> #define MAXSIZE 100 // 线性表最大长度 using namespace std; typedef struct { int data[MAXSIZE]; // 数组存储元素，从下标 1 开始存储 int length; // 线性表当前长度 } SqList; // 初始化线性表 void InitList(SqList &L) { L.length = 0; } // 插入元素 bool InsertList(SqList &L, int i, int x) { if (i < 1 || i > L.length + 1 || L.length >= MAXSIZE) { return false; } for (int j = L.length; j >= i; j--) { L.data[j + 1] = L.data[j]; } L.data[i] = x; L.length++; return true; } // 删除元素 bool DeleteList(SqList &L, int i) { if (i < 1 || i > L.length) { return false; } for (int j = i; j < L.length; j++) { L.data[j] = L.data[j + 1]; } L.length--; return true; } // 查找元素 int SearchList(SqList L, int x) { for (int i = 1; i <= L.length; i++) { if (L.data[i] == x) { return i; } } return -1; } // 输出线性表 void PrintList(SqList L) { for (int i = 1; i <= L.length; i++) { cout << L.data[i] << " "; } cout << endl; } int main() { SqList L; InitList(L); InsertList(L, 1, 1); InsertList(L, 2, 2); InsertList(L, 3, 3); PrintList(L); DeleteList(L, 2); PrintList(L); int pos = SearchList(L, 3); cout << "3 is at position " << pos << endl; return 0; } ``` 以上代码实现了线性表的创建、插入、删除、查找等基本操作，并提供了一个输出线性表的函数。在 main 函数中，首先创建了线性表 L，然后插入了三个元素，输出线性表，接着删除了第二个元素，再次输出线性表，最后查找元素 3 在线性表中的位置，并输出结果。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值