08 2020 档案

摘要:#树 树是一种基本的层次结构,相比线性结构,在动态查找上,效率更高。 在说树之前,首先先说一下线性结构中两种常用的查找方式。 ##两种查找方式顺序查找和二分查找 ###顺序查找(哨兵法) 对于一个线性表方便的查找方式是,从后向前查找且将被查找的值放在最前面作为哨兵,只需要判断下标位置的元素是否为查找 阅读全文
posted @ 2020-08-23 20:56 W&B 阅读(183) 评论(0) 推荐(0)
摘要:#基本数据结构 在本节中,将会介绍关于数据结构的基本类型,如线性表,堆栈和队列 ##线性表 在数据结构中,线性表是最常见也是使用最频繁的基本数据结构,它可以通过数组实现或者链表实现,下面给出两种不同的实现代码。 //implemented by array #include<stdio.h> #in 阅读全文
posted @ 2020-08-22 16:00 W&B 阅读(288) 评论(0) 推荐(0)