线性表是最常用且最简单的一种数据结构（这句话是抄书的）。因为我的第二专业才是计科，在面对数据结构时也经历了地狱一般的理解阶段，所以希望这篇文章可以足够简单地记下自己的所学，也方便大家去理解。 顺序表，书上的定义时指用一组连续的存储单元依次存储线性表的数据元素。通俗理解也就是一张表格，在里头放数据（难 ...
分类：
其他好文 时间：
2018-05-20 10:50:08
阅读次数：
190
和栈的先进后出不同，队列的形式是先进先出，队列的想法来自于生活中排队的策略， 顾客在付款结账的时候，按照到来的先后顺序排队结账。先来的顾客先结账，后来的顾客后结账。 队列有两种实现形式：１ 顺序表实现 ２ 循环顺序表 首先来看下顺序表的实现，在python中，队列的实现用list来写十分的方便。实现 ...
分类：
其他好文 时间：
2018-02-25 19:25:38
阅读次数：
189
数据结构： 数据按逻辑结构分类有： 线性结构（队列，栈，串）：有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继 非线性结构：一个结点可能有多个直接前趋和直接后继，如树，图，广义表 数据的四种基本存储方法： （1）顺序存储方法：该方法把逻辑上相邻的结点存储在物理位置 ...
分类：
其他好文 时间：
2017-06-21 18:53:50
阅读次数：
237
所谓数据结构，就是定义一组有关系的数据以及在这些数据上的操作，也就是ADT(抽象数据类型)。 包含三个方面; ADT List{ 数据对象: 数据关系:基本运算:} 以顺序表为例，它的顺序存储类型: typedef struct { ElemType data[MaxSize]; // <span ...
分类：
其他好文 时间：
2017-05-15 19:52:12
阅读次数：
202
《数据结构》 实验报告 题目:_顺序表的实现 学号:___________ 姓名:___________ 东南大学计算机系 实验题目 一、 实验目的 二、 实验内容 选题一：集合的交、并、差运算 【问题描述】 编制一个能演示执行集合的交、并和差运算的程序。 【任务要求】 1) 集合元素用小写英文字母 ...
分类：
其他好文 时间：
2017-03-06 13:40:22
阅读次数：
518
不积跬步，无以至千里；不积小流，无以成江海。从简单的开始，坚持着。 ...
分类：
其他好文 时间：
2017-01-10 21:29:46
阅读次数：
248
seqlist.h#ifndef__SEQLIST_H__
#define__SEQLIST_H__
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#defineINIT_SIZE2
#defineADD_SIZE3
typedefintDataType;
typedefstructSeqlist
{
DataType*data;
intsize;//当前空间存储的元素个数
int..
分类：
其他好文 时间：
2016-06-05 01:13:43
阅读次数：
199
一直对顺序表的概念不是很清楚，终于在一次的学习中，明白了以下（红色标注）：
线性表是一种最简单、最基础的数据结构，线性表中的元素都是一对一的，除了第
一个元素和最后一个元素之外，其他元素都是首尾相接。通俗地讲，线性表中的元素都
是连在一条线中的，不管是直线还是曲线。如果是直线，我们称这个线性表为顺序表；
如果是曲线，我们称其为链表。
本篇文章，我来主要整理出关于顺序表的内...
分类：
其他好文 时间：
2016-06-04 07:03:02
阅读次数：
266
前面我们实现了顺序表，但是我们应该会考虑到一个问题，顺序表一次性创建那么大空间造成的浪费很多，所以在这里，我们需要一个可以动态增长的顺序表来满足我们的需求！实现中需要注意的是：在这里我们要注意的是首先你应该给顺序表一个容量，当每次满了的时候，进行扩容！另外，在这里我分别使用了三种的排序算法：插入排序，选择排序，冒泡排序。dynamic_seqlist.h#define _CRT_SECURE_NO_...
分类：
其他好文 时间：
2016-06-02 13:54:32
阅读次数：
191
线性表的顺序存储又称为顺序表。它是用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在线性表的起始位置，第i个元素的存储位置后面紧接着存储的是第i+1个元素。因此，顺序表的特点是表中元素的逻辑顺序与其物理顺序相同。所以在这里我们实现一下顺序表！seqlist.h#define _CRT_SECURE_NO_WARNINGS 1
#if...
分类：
其他好文 时间：
2016-05-27 11:33:18
阅读次数：
233
