数据结构_阅读笔记1

最新推荐文章于 2022-03-02 15:58:11 发布

chepwavege

最新推荐文章于 2022-03-02 15:58:11 发布

阅读量198

点赞数

本文链接：https://blog.csdn.net/chepwavege/article/details/101370083

版权

《王道2020-数据结构》

chapter1 .

ADT 等效于数据结构。

时间复杂度，满足四则运算。一般是加

chater2 .线性表：数组顺序0-n, 元素1-n-1

基本操作，初始化，（静态，动态（指针）），增/删/改/查（随机位置索引，值索引）！（静态动态2套实现代码）

c:---alloc ,free , realloc

指针操作：数组index!

链表，数据结构

链表指针操作：p=p->next (i++ 遍历)

4. 改朝换代。换一条路

插入和删除，算法上，注意操作顺序，

插入，需要最后一个开始，为了不覆盖。这样就不用第三方空间，本数组直接操作。

两个表m.n倒序：

void demo(SqList &L)
{
	int temp,j;
	for(j=0;j<(M+N)/2;j++)//进行倒转操作①
	{
		temp = L.data[j];
		L.data[j] = L.data[M+N-1-j];
		L.data[M+N-1-j] = temp;
	}
	for(j=0;j<N/2;j++)//进行倒转操作②
	{
		temp = L.data[j];
		L.data[j] = L.data[N-1-j];
		L.data[N-1-j] = temp;
	}
	for(j=0;j<M/2;j++)//进行倒转操作③
	{
		temp = L.data[N+j];
		L.data[N+j] = L.data[M-1-j];
		L.data[M-1-j] = temp;	
	}
}