广义表和多重链表
摘要：对于形如P(x,y)二元或者多元多项式，用单个线性表无法满足要求，所以可以采用广义表来表示。 广义表 广义表中的元素可以是单元素也可以是另一个表格 typedef struct GNode *GList struct GNode{ int TAG;//TAG==0单元素，TAG==1广义表 unio
阅读全文
posted @ 2022-06-26 14:48
06 2022 档案
数据结构2.2 线性表链式存储
摘要：线性表链式存储 不要求逻辑上相邻的元素物理上也相邻 链式线性表的格式 typedef struct LNode *List; typedef struct LNode { telementType data; List Next; };List Ptrl； 操作集： 求表长： int length(
阅读全文
posted @ 2022-06-26 10:44
计算机网络——网络性能
摘要：一，速率：即数据传输速率和比特率。 单位每秒传送的比特量速率(b/s),(kb/s),k=10^3,M=10^6,G=10^9. 速率通常指额定速率或标称速率 二：带宽：网络中的“带宽”指数字信道所能传送的最高数据率。 单位：b/s 三：时延：分组在路由器中等待传输 当分组到达速率超过了输出链路的总
阅读全文
posted @ 2022-06-24 22:19
数据结构2.12 线性表及顺序存储
摘要：什么是线性表： 线性表是同一数据类型的元素构成的有序序列的线性结构， 元素个数为线性表的长度。 表的起始位置为表头，表的结束位置叫表尾。 对线性表的抽象数据类型描述： 类型名：线性表 数据对象集：线性表是由N个元素构成的有序序列。 序列：表示除了第一个元素和最后一个元素外，其他元素都有一个前继和后继
阅读全文
posted @ 2022-06-24 14:15
数据结构2.2 线性表的插入和删除
摘要：插入代码void insert(List Ptrl,int x,int i){//i是插入的位置，X是插入的数字 int k=0; //只考虑了表格未满的条件。 for(k=MAXSIZE-1;k>=i-1;k--){ //要考虑数组序号和位置之间差1 Ptrl->data[k+1]=Ptrl->d
阅读全文
posted @ 2022-06-24 13:02
数据结构2.1线性表及其实现
摘要：举例：用线性表示多项式 方法1：顺序存储结构表示 #include<stdio.h>#define n 10 #include<math.h> int main(){ int i; double a[n];//a数组对应系数，i对应指数。 for(i=0;i<n;i++){ scanf("%lf",
阅读全文
posted @ 2022-06-23 16:20
数据结构1.2：什么是算法
摘要：算法的含义： 一个有限指令集 接受了一些输入 产生输出 必须在一定步骤后终止。 指令的要求：有充分明确的目标，不可有歧义。可被计算机解决的问题，不依赖于任何一种计算机语言以及具体的实现。 算法的伪码描述： 衡量算法的好坏： 频度和复杂度：频度指算法执行的次数，频度变化的规律（比如指数增长，线性增长等
阅读全文
posted @ 2022-06-22 10:48
