![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
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 · 153 阅读 · 0 评论 -
链表面试题集合
链表面试题:1. 比较顺序表和链表的优缺点,说说它们分别在什么场景下使用?顺序表一般用于查找,可随机访问; 链表一般用于增删改,不可随机访问; 如果数据元素不多,两种方式没有太大的差别 如果数据元素不定,建议使用链表 顺序表的CPU高速缓存效率高,而单链表CPU高速缓存效率低。链表的基本操作如下:#include "List.h"void InitLinkList...原创 2018-10-05 15:26:00 · 158 阅读 · 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 · 539 阅读 · 0 评论 -
C语言动态顺序表的实现
上一次我们实现了静态顺序表,静态顺序表的大小固定,不方便我们去存取数据。而动态顺序表就可以很方便的存取数据。同样,我们有以下接口要实现:#ifndef __SEQLIST_H__#define __SEQLIST_H__#include<stdio.h>#include<assert.h>#include<string.h>#includ...原创 2018-06-26 10:31:01 · 179 阅读 · 0 评论 -
C语言静态顺序表分析
顺序表是一种可以按元素序号随机访问元素的一种存储结构。比较简单,但是插入和删除操作较为复杂。以下是我们要实现的接口:#ifndef __SEQLIST_H__#define __SEQLIST_H__#include<stdio.h>#include<assert.h>#include<string.h>#define MAX 100t...原创 2018-06-26 10:24:41 · 145 阅读 · 0 评论