随笔分类 -  数据结构教程第5版(李春葆)学习笔记

C# 实现单链表
摘要:单链表类 using System; using System.Collections.Generic; using System.Reflection.Metadata; using System.Text; namespace 单链表 { public class Node<T> { publi 阅读全文
posted @ 2019-07-13 18:13 西风寞 阅读(470) 评论(0) 推荐(1)
顺序表的结构和9个基本运算算法
摘要:书中的代码: 1 #include <iostream> 2 using namespace std; 3 4 #define MaxSize 50 5 typedef int ElemType; 6 typedef struct 7 { 8 ElemType data[MaxSize]; 9 in 阅读全文
posted @ 2019-07-09 00:36 西风寞 阅读(876) 评论(0) 推荐(0)
2.2.1线性表的顺序存储结构---顺序表
摘要:定义:顺序表的顺序存储结构是把线性表中的所有元素按照其逻辑顺序依次存储到从计算机存储器中指定位置开始的一块连续的存储空间中。 定义线性表结构体: #include <iostream> using namespace std; #define MaxSize 50 typedef int ElemT 阅读全文
posted @ 2019-07-08 00:40 西风寞 阅读(707) 评论(0) 推荐(0)
线性表
摘要:2.1.1 线性表定义:具有相同特性的数据元素的一个有限序列。 线性表的特性: 1)有穷性:线性表中的元素个数是有限的; 2)一致性:线性表中是所有元素的性质相同; 3)序列性:线性表中所有元素之间的相对位置是线性的,即存在唯一的开始元素和终端元素,除此之外,每一个元素只有唯一的前驱元素和后继元素。 阅读全文
posted @ 2019-07-08 00:17 西风寞 阅读(550) 评论(0) 推荐(0)