基本操作
fighting123678
这个作者很懒,什么都没留下…
展开
-
栈的基本操作(包含链栈的知识)(包含malloc和free的用法)
一、定义1、栈是限定仅在表尾进行插入或删除操作的线性表,因此,对栈来说,表尾端有特殊的含义,称为栈顶,表头端称为栈底,不含元素的空表称为空栈。2、栈后进先出3、栈和队列是限定插入和删除只能在表的“端点”进行的线性表。二、顺序栈1、栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,栈在使用的过程中所需的最大空间的大小很难估计,可以先为栈分配一个基本容量,当栈的空间...原创 2019-07-17 20:28:41 · 459 阅读 · 0 评论 -
线性表的基本操作
稀疏多项式:如P(x)=1+3x1000+x20000; Q(x)=x+x50000R(x)=1+x+3x1000+x20000+x50000数学模型:P=((1,0),(3,1000),(1,20000)) Q=((1,1),(1,50000)) R=((1,0),(1,1),(3,1000),(1,20000),(1,50000))一个基本元素(1,0)称为 一个小项,可定义相应...原创 2019-07-17 20:28:12 · 2131 阅读 · 0 评论 -
队列的基本操作
一、链对列链对列有头指针和尾指针,其中,头指针指向头结点,头结点的下一个才是第一个元素,尾指针直接指向最后一个元素。链对列只能从队头删除,从队尾插入。(先进先出)#include <bits/stdc++.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define OVERF原创 2019-07-17 20:28:19 · 1186 阅读 · 1 评论