1 #pragma once 2 #include <iostream> 3 #include <vector> 4 #include <algorithm> 5 using namespace std; 6 7 template <class T> 8 struct GenListNode; 9 ...
分类：
其他好文 时间：
2019-11-03 12:48:51
阅读次数：
50
广义表创建二叉树关于用广义表的形式表示二叉树的形式如下 ①广义表中的一个字母代表一个结点的数据信息。②每个根结点作为由子树构成的表的名字放在义表的前面。③每个结点的左子树与右子树之间用逗号分开。若结点只有右子树面无左子树，则该逗号不能省略。④在整个广义表的末尾加一个特殊符号(如“@”)作为结束标志。 ...
分类：
编程语言 时间：
2019-11-02 20:11:35
阅读次数：
142
多项式表示： 线性表及其顺序存储： 线性表的链式存储实现： 广义表与多重链表： ...
分类：
编程语言 时间：
2019-10-19 13:08:31
阅读次数：
64
一 数据机构类型： 集合 ，线性结构，树形结构，图状机构 二 逻辑关系：线性结构 和 非线性结构 线性结构 1.线性表 2.栈 3.队列 4.数组 ，广义表 5.字符串 非线性结构 1.树，二叉树 2.图 三 数据存储结构 顺序存储结构（向量，一维数组） 非顺序存储结构（链接表） 四 数据类型（Da ...
分类：
其他好文 时间：
2019-09-22 13:01:21
阅读次数：
84
第4章 数组和广义表 【例4-1】二维数组A的每一个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A以行为主序存储元素，A[8][5]的物理地址与当A按列为主序存储时的元素（ ）的物理地址相同。设每个字符占一个字节。 A．A[8][5] B．A[3][10] C ...
分类：
编程语言 时间：
2019-07-06 19:02:47
阅读次数：
143
#include #include #define maxSize 50 typedef struct Node{ int data[maxSize]; int n; }Sqbtree; void createSqbtree(Sqbtree &L,char pre[],int n, int &S){... ...
分类：
其他好文 时间：
2019-06-03 23:55:54
阅读次数：
313
1 #include"stdio.h" 2 #define MaxSize 30 3 typedef char DataType; 4 typedef struct TreeNode{ 5 DataType data[MaxSize]; 6 int count; 7 }BinTree; 8 int ... ...
分类：
其他好文 时间：
2019-06-03 12:12:59
阅读次数：
103
学了线性表，操作过栈与队列，略过串、数组和广义表，建过树，搜过图，现在到了查找——对于大数据的查找优化。 这一节，是以往知识的总结提高。 一、首先是最简单的查找——顺序查找 要求：顺序存储结构。 方法思路：对于给定值（如 key ），在已有的存储中依次比对关键字。 结果：（1）查找成功，返回所需要的 ...
分类：
其他好文 时间：
2019-06-03 00:12:05
阅读次数：
115
有哪些数据结构： 线性表、栈、队列、（字符）串、数组、广义表、树、二叉树、图 重点是：线性表、二叉树 对于每种数据结构都会有其添加、更新、删除、查询等操作的实现 数据结构与算法是不可分的 数据： 数据是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合 数据的含义非常的广泛，除了通常的数 ...
分类：
编程语言 时间：
2019-05-05 17:55:51
阅读次数：
171
