随笔分类 -  数据结构

摘要:顺序表存储 原理:顺序表存储是将数据元素放到一块连续的内存存储空间,存取效率高,速度快。但是不可以动态增加长度 优点:存取速度高效;通过下标来直接存储;存储密度大 缺点:插入和删除比较慢;不可以增长长度 ,比如:插入或者删除一个元素时,整个表需要遍历移动元素来重新排一次顺序 链表存储 原理:链表存储 阅读全文
posted @ 2020-03-17 21:05 人人都爱小雀斑 阅读(1450) 评论(0) 推荐(0)
摘要:#include <stdio.h>#define MaxSize 8typedef struct{ int stuno; char stuname[20];}TableElem; TableElem stu[]={{1001,"zhang"},{1009,"wang"},{2005,"sun"}, 阅读全文
posted @ 2019-11-21 10:48 人人都爱小雀斑 阅读(163) 评论(0) 推荐(0)
摘要://二分查找法#include <stdio.h>#define MaxSize 8typedef struct{ int stuno; char stuname[20];}TableElem; TableElem stu[]={{1001,"zhang"},{1009,"wang"},{2005, 阅读全文
posted @ 2019-11-21 10:42 人人都爱小雀斑 阅读(158) 评论(0) 推荐(0)