引言 线性表（三）——线性表（六）这四节笔者介绍了链表的实现及变形，本节将简单介绍几种链表的应用。 反转链表 问题来源： 力扣：206. 反转链表 问题简述： 给定一个链表，请将这个链表反转。 问题分析： 在顺序表中，我们常采用的反转手段是根据索引交换列表的前半段和后半段实现反转。但链表的存储方式不 ...
分类：
其他好文 时间：
2020-10-12 20:43:13
阅读次数：
33
题目链接：反转链表 方法一：递归解法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
分类：
其他好文 时间：
2020-09-24 21:55:20
阅读次数：
37
###数据结构2-顺序表的建立、删除、遍历和插入操作 #include<stdio.h> #include<iostream> #define MaxSize 10 using namespace std; typedef struct //定义顺序表结构体 { int data[MaxSize]; ...
分类：
其他好文 时间：
2020-09-18 03:31:08
阅读次数：
37
顺序表 线性表的顺序存储 顺序表的样子： 顺序表的特点： 逻辑上顺序，在物理存储上也是顺序的，相邻的 随机访问，通过序号可以有限的时间内找到所需的元素 存储密度高，每个节点只存储数据元素 插入和删除正常需要移动很多元素 顺序表的基本操作： 插入操作图片： 代码： //顺序表的插入操作 bool Li ...
分类：
其他好文 时间：
2020-08-18 14:04:38
阅读次数：
65
内存 计算机的作用 用来存储和运算二进制的数据 import numpy as np np.iinfo('int8') iinfo(min=-128, max=127, dtype=int8) 变量的概念 就是表示计算机中的某一块内存。 a = 10 计算机的某一块内存空间会有两个原始的属性 大小： ...
分类：
编程语言 时间：
2020-08-05 23:25:40
阅读次数：
107
1.顺序表的定义 顺序表是线性表的顺序表示，即用一组地址连续的存储单元依次存储线性表的数据元素。 2.顺序表的存储结构 为了使顺序表的空间分配尽可能不受限制，这里先让顺序表的初始化容量为8，当空间不足时再对容量进行扩展，每次容量的增量为3。 #define SEQLIST_INIT_SIZE 8 / ...
分类：
其他好文 时间：
2020-08-03 12:18:10
阅读次数：
69
在学完线性表之后，总结一下顺序表的优缺点 优点 无须为元素之间的逻辑结构增添额外的储存空间，自成一体。 随机存取，十分方便。 缺点 空间利用率不高，容易造成“碎片”。 插入删除操作需要移动大量的元素。 当线性表的长度变化较大时，难以确定储存空间的容量。 而单链表可以很好的弥补顺序表的这些缺点。 一、 ...
分类：
其他好文 时间：
2020-08-01 21:38:58
阅读次数：
104
1，单链表分为带头结点和不带头结点，带头节点的好处，只有实际写代码后才能体会出来。可以类比顺序表中的哨兵 好处： 1，第1个位置的插入、删除更加方便，带来操作上的统一。 2，对于头插法： 不带头结点的链表，插入第一个结点时，需要特殊处理，删除操作类似. 3，优势2:统一空表和非空表的处理 举例：无头 ...
分类：
其他好文 时间：
2020-07-24 16:29:50
阅读次数：
59
1、实现简单的顺序表 2、使用顺序表实现一元多项式的构造 一、实现简单的顺序表 #include "ElemType.h" #include "stdlib.h" #ifndef DATASTRUCTURE_SQLIST_H #define DATASTRUCTURE_SQLIST_H #endif ...
分类：
其他好文 时间：
2020-07-21 22:35:51
阅读次数：
88
重学数据结构（二） 对线性表的顺序表进行实现 public abstract class MyList<T>{ //定义顺序表的初始容量 final int maxSize = 10; //对数据元素进行存储 private T[] list; //顺序表中元素的个数 private int len ...
分类：
其他好文 时间：
2020-07-21 21:35:38
阅读次数：
51
