本博客在在这里重新总结了一下,当前常用的经典数据结构;这里只针对链表,顺序表,简单树和图进行总结;具体实现请参考:https://github.com/yaowenxu/codes/tree/master/数据结构; 本文章,主要讨论数据结构的性质;以及对这些数据结构的性质;主要是用来知识整理与复习 ...
分类:
其他好文 时间:
2020-03-28 17:42:24
阅读次数:
91
顺序表应用1:多余元素删除之移位算法 Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第 ...
分类:
编程语言 时间:
2020-03-27 22:00:30
阅读次数:
101
在学习 Python 类的时候,会碰见类中有 __init__() 这样一个函数,其实它就是 Python 的构造方法。 构造方法类似于类似 init() 这种初始化方法,来初始化新创建对象的状态,在一个对象创建后会立即调用,比如像实例化一个类: f = FooBar() f.init()#手动初始 ...
分类:
编程语言 时间:
2020-03-27 21:29:34
阅读次数:
94
顺序表应用2:多余元素删除之建表算法 Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第 ...
分类:
编程语言 时间:
2020-03-27 21:18:44
阅读次数:
74
1. 顺序表 介绍 2. 顺序表的形式 3. 顺序表的结构与实现 4. 顺序表的操作 5. Python中的顺序表 1. 顺序表 介绍 在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,用变量记录它们,传进传出函数等。一组数据中包含的元素个数可能发生变化(可以增加或删除元素 ...
分类:
其他好文 时间:
2020-03-24 09:16:02
阅读次数:
80
#include<iostream> using namespace std; #define ElemType int const int MaxSize=100; typedef struct{ ElemType data[MaxSize]; int length; }SqList; //就地逆 ...
分类:
其他好文 时间:
2020-03-22 19:40:19
阅读次数:
75
+ "VS Code 安装 LeetCode 插件" + "Leetcode 分类顺序表" ...
分类:
其他好文 时间:
2020-03-20 19:55:05
阅读次数:
38
腰酸背痛一个上午,终于搞定了。。 一 用到二个工具: 1.回溯法的算法思想 2.顺序表(主要用到了删除操作) 二 程序设计步骤: 1.读入图; 这里我没有用严格的图结构。而是用邻接矩阵来表示图,邻接矩阵放在一个txt文件中。(见后文) 读入图就是指读入这个文件。 2.计算图中顶点的入度; 用一个结构 ...
分类:
其他好文 时间:
2020-03-20 17:07:57
阅读次数:
73
线性表的存储结构:顺序表和链表(每个节点不仅包含所存元素的信息,还包含元素之间逻辑关系的信息) ...
分类:
其他好文 时间:
2020-03-17 23:48:40
阅读次数:
58
题目: 已知在一维数组A[m+n]中依次存放着两个顺序表A和B,试编写一个函数,将两个顺序表的位置互换。 Array.h #pragma once #include<iostream> using namespace std; class Array { public: int* data; int ...
分类:
编程语言 时间:
2020-03-16 11:20:12
阅读次数:
61