chstor

分类

BFS(10) DFS(4) 二分答案(10) 前缀和(2) 排序算法(1) 树状数组(1) 模拟(1) 线性DP(8) 线段树(3) 背包DP(3) 蓝桥杯(4) 题解(13)

/ 注册

TA的专栏 2篇文章 0人订阅

2篇文章 0人学习

全部文章（共262篇）

6-1 在一个数组中实现两个堆栈 (20分)

Push先S->Data[++(S->Top1)] Pop后 S->Data[(S->Top1)–] Stack CreateStack( int MaxSize ) { struct SNode *S=(struct SNode *)malloc(sizeof(...

2020-09-18

0 751

6-2 另类堆栈 (15分)

栈顶和栈底看清楚！栈底不会变，栈顶在变化在栈的顺序存储实现中，另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满？函数接口定义： bool Push( Stack S, ElementType X ); ElementType P...

2020-09-18

0 1114

6-3 带头结点链栈的操作 (10分)

本题要求实现带头链表的栈，写出Push 、Pop函数。函数接口定义： Status Push(LinkList L,ElemType e); Status Pop(LinkList L,ElemType *e); 其中 L 和 e 都是用户传入的参数。 L 是带头结点的头指针； e 是数据元...

2020-09-18

0 817

循环队列知识点（附加6-1 另类循环队列 (15分)）

**循环队列** 队首Q->Front=(Q->Front+1)%Q->MaxSize; 队尾Q->Rear=(Q->Front+Q->Count)%Q->MaxSize; 通用的计算队列长度公式：(rear-front+QueueSize)%Queue...

2020-09-18

0 750

数组堆栈和链栈

数组堆栈 #include<stdio.h> struct SNode{ struct SNode *Data; int top; int MaxSize; }; typedef struct SNode *Stack; Stack CreateStack( int Ma...

2020-09-18

0 509

6-2 双端队列 (20分)

6-2 双端队列 (20分) 双端队列（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入和删除。若以顺序存储方式实现双端队列，请编写例程实现下列操作： Push(X,D)：将元素X插入到双端队列D的头； Pop(D)...

2020-09-18

0 648

树和二叉树的知识点

1、树的基本概念　　结点的度（Degree）：一个结点的度是其子树的个数。树的度：树的所有结点中最大的度数。叶结点（Leaf）：是度为0的结点；叶结点也可称为端结点。父结点（Parent）：有子树的结点是其子树的根结点的父结点。子结点（Child）：若A结点是B结点的父结点，则称B结点是A...

2020-09-18

0 533

关于链表的知识点

Typedef的作用：声明新的类型名来代替原有的类型名比如，typedef int INTERGER; 或 typedef float REAL; 相当于用INTERGER来代表int类型，用REAL来代表float 习惯上把用typedef声明的类型用大写字母表示 1）以下语句声明了了一个名...

2020-09-18

0 441

链表的增删改查（遍历）

“头结点是头指针指向的结点, 首结点是头结点指向的下一个结点。头结点无数据域,首结点有数据域。头结点（通常无数据域） ** 学习链表首先会创建吧： ** 有头结点 List Read() { struct Node *p=(struct Node*)malloc(sizeof(...

2020-09-18

0 404

7-2 一元多项式的乘法与加法运算 (20分)

7-2 一元多项式的乘法与加法运算 (20分) 设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出...

2020-09-18

0 903