数据结构
Jochebed666
这个作者很懒,什么都没留下…
展开
-
栈和队列面试题
栈和队列面试题: Qands.h: #pragma once #include<stdio.h> #include<assert.h> #include<malloc.h> #include<stdlib.h> #define N 5 ///////////////////////////////////////////////////////...原创 2018-10-07 22:13:20 · 149 阅读 · 0 评论 -
链表面试题集合
链表面试题: 1. 比较顺序表和链表的优缺点,说说它们分别在什么场景下使用? 顺序表一般用于查找,可随机访问; 链表一般用于增删改,不可随机访问; 如果数据元素不多,两种方式没有太大的差别 如果数据元素不定,建议使用链表 顺序表的CPU高速缓存效率高,而单链表CPU高速缓存效率低。 链表的基本操作如下: #include "List.h" void InitLinkList...原创 2018-10-05 15:26:00 · 156 阅读 · 0 评论 -
C语言无头节点单链表的实现
链表相对于顺序表来说,插入和删除更加方便,然而想要查找一个元素时却没有顺序表方便。 我们需要实现以下接口: #ifndef __LINKLIST_H__ #define __LINKLIST_H__ #include <stdio.h> #include <string.h> #include <assert.h> #include <stdl...原创 2018-06-26 10:37:16 · 536 阅读 · 0 评论 -
C语言动态顺序表的实现
上一次我们实现了静态顺序表,静态顺序表的大小固定,不方便我们去存取数据。 而动态顺序表就可以很方便的存取数据。 同样,我们有以下接口要实现: #ifndef __SEQLIST_H__ #define __SEQLIST_H__ #include<stdio.h> #include<assert.h> #include<string.h> #includ...原创 2018-06-26 10:31:01 · 174 阅读 · 0 评论 -
C语言静态顺序表分析
顺序表是一种可以按元素序号随机访问元素的一种存储结构。比较简单,但是插入和删除操作较为复杂。 以下是我们要实现的接口: #ifndef __SEQLIST_H__ #define __SEQLIST_H__ #include<stdio.h> #include<assert.h> #include<string.h> #define MAX 100 t...原创 2018-06-26 10:24:41 · 144 阅读 · 0 评论