既然我们这一节要说的是线性表与链表的内容，那么肯定要对数据结构的概念有一个认识。首先，数据结构一般分为逻辑结构、物理结构，逻辑结构指的是数据对象元素之间的相互关系，物理结构一般指的是数据的存储结构。逻辑结构主要包括集合结构、线性结构、树形结构、图形结构，物理结构主要有链式存储和线性存储。在数据结构的 ...
分类：
其他好文 时间：
2021-03-09 13:33:29
阅读次数：
0
最简单的链表 1 typedef struct LNode *List; 2 struct LNode { 3 ElementType Data; 4 List Next; 5 }; 6 struct LNode L; 7 List PtrL; 8 9 //建立 10 11 //求表长 12 int ...
分类：
其他好文 时间：
2021-02-06 11:58:08
阅读次数：
0
#include <iostream> #include <stdlib.h> using namespace std; typedef int DataType; //使int重命名为DataType DataType flag = 0; //flag是用来判断神魔时候输入数据结束 typedef ...
分类：
其他好文 时间：
2021-02-06 11:52:00
阅读次数：
0
#错题集 ##顺序表 线性表的顺序存储是一种（）。 随机存取的存储结构 顺序存取的存储结构 索引存取的存储结构 散列存取的存储结构 【答案】： A 【解释】：存取方式指的是读写方式。顺序表是一种支持随机存取的存储结构，根据起始地址加上元素的序号，可以很方便地访问任意一个元素，这就是随机存取的概念。 ...
分类：
其他好文 时间：
2021-01-22 12:04:37
阅读次数：
0
1.代码实现 /** * @description 线性表的链式表示和实现 * @author wcc */ public class MyLinkedList<T> { private Node<T> head; private int length; public MyLinkedList(){ ...
分类：
其他好文 时间：
2020-12-23 12:12:50
阅读次数：
0
一、什么是顺序表 在了解顺序表之前，需要先了解什么是顺序表？顺序表是线性表的一种，线性表分为顺序表和链表。其中顺序表在java中又分为数组（最简单的顺序表）和ArrayList。为什么我们称其为顺序表呢？原因顾名思义是该数据结构在逻辑上和物理结构上的存储顺序均是连续的。下面，我们就以一张图来说明什么 ...
分类：
其他好文 时间：
2020-12-04 10:50:46
阅读次数：
7
一、 优先队列的概述 在前面的数据结构（三）：线性表-栈，队列中记录到，队列是先进先出的结构，元素在队列末端添加，在队列前头删除，若使用该队列的数据结构，则当要找出队列中的最大最小值时，需要遍历队列 对每个元素做比较后得出，这样在实际的生产应用中效率是很低的，这时就需要有一种队列，能快捷的获取队列中 ...
分类：
其他好文 时间：
2020-12-03 12:22:31
阅读次数：
5
一、数组 说动态数组之前，首先要说数组，数组是一种顺序存储的线性表，所有元素的内存地址都是连续的。数组的最大优点是他的查找时间复杂度能够达到O(1)，但是增和删的时间复杂度较高O(n) 二、动态数组 动态数组，即根据用户的输入动态扩充或缩小当前数组的容量。在python中，已经内置了动态数组，叫做列 ...
分类：
编程语言 时间：
2020-12-03 11:33:07
阅读次数：
3
数据结构实验（一）： 一元多项式的乘法与加法运算 1.实验目的 熟练掌握链式线性表的基本操作,以及在多项式运算上的应用。 2.实验内容 设计函数分别求两个一元多项式的乘积与和。 3.实验要求 (1)输人说明:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数 ...
分类：
其他好文 时间：
2020-12-01 12:24:21
阅读次数：
5
测试第一个博客 献上基于C语言的数据结构之线性表 //线性表 #include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> #include <math.h> #define MAXSIZE 100 type ...
分类：
其他好文 时间：
2020-11-27 10:59:10
阅读次数：
5
