数据结构
普通的不普通少年
这个作者很懒,什么都没留下…
展开
-
线性结构相关例题
主要代码部分 1.二分查找 Position BinarySearch( List L, ElementType X )//指针L里面数组有与查找的数X { int l=1,r=L->Last; //l为查询的最小下标,从1开始,r为最大下标 while(l<=r) //l小于等于r代表两者越界了,就代表没找到 { if(L->Data[(l+r)/2] > X) //取中间,如果大于要找到的值,最右边就往左移原创 2021-08-22 10:12:57 · 428 阅读 · 0 评论 -
线性结构
以多项式存储为例: 一:顺序存储结构直接表示 1.方法:直接建立一个数组,然后用数组的下标来对应指数,数组的下标对应的数据对应系数。 2.缺点:表示简单,但是很多对应的指数是没有的,就会浪费了很的的位置去存储无用的0。 3.代码:过于简单,无代码 二:用结构数组来表示 1.方法:建立一个结构体数组,含有系数与指数,就不会浪费空间。 2.缺点:扩展性不好,数组大小被固定。 #include<stdio.h> #include<stdlib.h> struct arr { int原创 2021-08-22 09:12:05 · 99 阅读 · 0 评论