![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Hush..
明光以北,蓟门以南
展开
-
树和二叉树的操作(课堂笔记)
一、树的定义和基本术语 1. 树是n(n>=0)个结点的有限集。 2. 在一棵非空树中,有且仅有唯一的根(root)结点,除根结点外其余结点可分为m(m>0)个互不相交的有限集,它们本身 也是一棵树,称为树的子树(subtree)。 ...原创 2019-10-25 21:43:58 · 389 阅读 · 0 评论 -
数组和广义表的操作(课堂笔记)
一、矩阵的压缩存储对称矩阵:对有n^2个元素的对称矩阵,可用长度为 [n(n+1)/2] 的一维矩阵存储。以行序为主序,存储下三角中的元: 当i >= j时, k = i(i-1)/2+j-1; 当i < j时,k = j(j-1)/2+i-1; 稀疏矩阵 (1)三...原创 2019-10-18 23:20:42 · 469 阅读 · 0 评论 -
串的操作(课堂笔记)
一、串的存储方式 1.顺序存储方式#define MAXLEN 100typedef struct { char str[MAXLEN]; int curlen; /* data */}string;//顺序存储结构 2.链式存储结构(块链)typedef NODELEN 100typedef struct node{ char ch;//...原创 2019-10-13 23:25:54 · 323 阅读 · 0 评论 -
栈与队列的操作(课堂笔记)
一、顺序栈#include<iostream>using namespace std;#define MAXSIZE 100typedef int Selemtype;typedef struct{ Selemtype data[MAXSIZE]; int top; //栈顶}SqStack; //顺序栈int Push(SqStack* s, Sele...原创 2019-09-20 21:21:04 · 276 阅读 · 0 评论 -
数据结构第一次作业:多项式乘法
#include<iostream>using namespace std;typedef struct lnode{ float coe;//系数 int exp;//指数 struct lnode* next;}node;node* Create(int n); //创建链表void Output(node* head); //输出void Add(n...原创 2019-09-24 12:59:31 · 494 阅读 · 0 评论 -
线性表的操作(课堂笔记)
*/------驱动程序------/*void Input(list& a, int n) //输入{ elemtype x; while (n) { cin >> x; Append(a, x); n--; }}void Prt(list a) //打印{ elemtype x; for (int i = 1; i <= L...原创 2019-09-19 10:55:37 · 231 阅读 · 0 评论 -
链表实现多项式相乘
参考文章:https://blog.csdn.net/liuyunjay66/article/details/10526749自己敲了一遍,先mark一下,以后理解可能会更深一点。亮点在于对第二个多项式进行了逆反。#include<stdio.h>#include<stdlib.h>typedef struct node{ float coe;//系...原创 2019-09-04 18:04:55 · 3329 阅读 · 0 评论 -
栈和队列
一、栈的表示和操作的实现定义:栈(stack)是限定只在表尾进行插入或删除操作的线性表;表头为栈底(bottom),表尾为栈顶(top);不含元素叫空栈;具有后进先出(LIFO)的特点。 顺序栈的表示和实现 //-----顺序栈的存储结构-----#define MAXSIZE 100 //顺序栈存储最大容量typedef struct{ SElemType *base;...原创 2019-07-06 11:56:19 · 401 阅读 · 0 评论 -
线性表
一、线性表的顺序表示和实现实际上是运用了数组的思想实现了线性表的存储,也叫顺序表;具有随机存取的性质。 时间复杂度:取值:O(1); 查找:O(n); 插入:O(n); 删除:O(n) 。//-----顺序表的存储结构-----#define MAXSIZE 100 //顺序表的最大长度typedef struct{ ElemType *elem; //存储空...原创 2019-07-05 16:41:17 · 159 阅读 · 0 评论 -
树和二叉树
树树(Tree)是n个结点的有限集;它或为空树(n=0),或为非空树; 对于非空树:(1)有且仅有一个被称为根的结点;(2)除根结点以外的其余结点可分为m个互不相交的有限集T1、T2等等,其中每个集合又是一颗树,并且称为根的子树(SubTree); 基本术语:结点、结点的度、树的度、叶子、非终端结点、双亲和孩子、兄弟、祖先、子孙、层次、堂兄弟、树的深度、有序树和无序树、森林。二叉树一...原创 2019-07-09 11:39:30 · 140 阅读 · 0 评论 -
串、多维数组和广义表
串一、串的定义串(string)(或字符串)是由0个或多个字符组成的有限序列;0个字符的串称为空串(null string),其长度为0; 子串:主串中任意个连续的字符组成的子序列;子串的第一个字符在主串中的位置为子串的位置; 空格串(blank string):由一个或多个空格组成; 串是一种内容受限的线性表,其数据元素是单个字符。二、串的存储结构串的顺序存储结构 //-...原创 2019-07-07 17:13:59 · 335 阅读 · 0 评论