小肥柴慢慢手写数据结构（C篇）（0-开篇的话）

置顶 已于 2024-04-09 13:58:59 修改
阅读量1.1k 收藏 6
点赞数 6
分类专栏： 数据结构 文章标签： 数据结构
于 2020-10-23 08:49:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39635634/article/details/109235035
版权

小肥柴慢慢手写数据结构（C篇）（0）

目录

0-0-1 写博客的初衷

许多低年级计算机类专业的朋友受限于各类原因，编程基础不扎实，学《数据结构》/算法课，直接上清华严版的数据结构很容易复现从入门到翻车最后放弃的流程。自己翻看一些经典教材和资料后，觉得还是从零开始对照原理手动编出代码后，再返回去看严版数据结构这本工具书，适度刷刷算法题 （比如Leecode），或许对大家学习DS这门课能有帮助和提升。

你要做的事情：

  1. 请从原理出发，想清楚后再手写代码，接着编码验证。
  2. 检视、优化自己的代码，看看还差哪些语法知识，可能还存哪些在bug和易用性提升， 哪里不会补哪里。
  3. 尝试把自己写的数据结构向标准的工具类对标，但是要适度。
  4. 1~3结束后再返回去看严版工具书，就会觉得很简单了。
  5. 有空的话自己翻看下参考书籍和经典的源码（如：C看linux内核源码，Java看原始实现），对比学习，多磨几次会收获很多。
  6. 最后，根据面试要求，总结出自己能够快速手写出来的最精简的代码版本，能够讲明白，毕竟学习和毕业都是为了恰饭。

0-0-2 参考资料和书籍

  1. 《数据结构与算法分析》 Mark Allen Weriss：易懂
  2. 《大话数据结构》：很通俗，基础不好的朋友可以先看看
  3. 《数据结构（C语言版）（第2版）》 严蔚敏：工具书，其实蛮好用的
  4. 各类网络资源，一般情况优先级：知乎>博客>B站

0-0-3 施工的顺序

  1. 自己列一个ADT
  2. 写一个极简版本
  3. 改一改
  4. 看书反思
  5. （闲得慌）可以尝试实现不同语言版本，顺便体会下它们的魅力，多看源码

0-0-4 相关资料

  1. 知乎上有一个大礼包，原贴和链接我要翻一翻，稍后补上。
  2. 很多资料的题解和他人的博客搜索起来不难。
  3. 初次学习时，能自己看书想明白的，不建议翻答案和看视频，毕竟学习就是一个修仙的过程，凡人不能跨阶段的。

0-0-5 完工部分传送门

  1. 准备知识和讨论
    0-1 基础知识
    0-2 经典问题
    考研/类官方的相关学习资源（仅给出第一章链接，后续请自己顺着找）：
    （1）数据结构笔记（王道考研） 第一章：绪论
    （2）【数据结构功法】第1话 · 数据结构入门竟如此简单？
  2. C篇
    1-1 线性表 ArrayList 原始版本
    1-2 线性表 ArrayList 升级版本
    1-3 线性表 ArrayList 严版教材实现浅析
    2-1 单链表 SingleLinkedList self版实现（1）
    2-2 单链表 SingleLinkedList self版实现（2）-链表反转与head/tail讨论
    2-3 单链表 SingleLinkedList self版实现（3）–循环链表与快慢指针
    2-4 单链表 严版教材实现浅析
    2-5 SkipList 跳表
    2-6 双链表 DoubleLinkedList
    2-7 多项式
    3-1 Stack栈简介
    3-2 Stack应用举例
    4-1 队列Queue
    4-2 队列应用
    5-1 二叉搜索树
    5-1-2 BST的相关操作讨论
    5-2 AVL树
    5-3 树的遍历
    5-4 中场小结
    5-5 Huffuman编码
  3. Java篇
    1-1 动态数组ArrayList
    2-1 单链表LinkedList
    3-1 栈Stack（Array实现）
卷毛迷你猪
关注
  • 6
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
常用数据结构讲解与案例分析
Lansonli（蓝深李）的博客
11-05 2792
数据结构是算法的基石，如果没有扎实的数据结构基础，想要把算法学好甚至融会贯通是非常困难的，而优秀的算法又往往取决于你采用哪种数据结构。 所以，接下来两节课的主题是，在算法面试中经常会被用到的数据结构以及一些实用技巧。同时穿插一些经典的题目，加深理解。这节课主要讲： 数组、字符串 链表 栈 队列 双端队列 树 数组、字符串（A...
手写数据结构(JAVA基础)
最新发布
ZangLing的博客
02-29 962
在Java中，你可以手写一个栈（Stack）结构。栈是一种后进先出（LIFO, Last In First Out）的数据结构，它只允许在栈顶进行元素的添加和删除操作。在这个示例中，MyStack 类使用了一个 ArrayList 作为内部存储机制。push 方法用于向栈中添加元素，pop 方法用于移除并返回栈顶元素，peek 方法用于查看栈顶元素但不移除，isEmpty 方法用于检查栈是否为空，size 方法用于获取栈的大小，clear 方法用于清空栈。
Java面试常问数据结构设计题总结（手写线程池，手写HashMap......）
weixin_51537612的博客
02-06 313
设计数据结构 1、LRU缓存——最近最少使用（146） 可以使用LinkedHashMap，但最好自己造轮子，设计Node类和DoubleList类 ①Node类 class Node { int key; int val; Node pre,next; public Node(int key, int val) { this.key = key; this.val = val; } } ②DoubleList类，双向链表 clas
数据结构与算法——手写简单的linkedList
SemiraChen的博客
02-12 264
手写简单的linkedList linkedList是双向链表的应用。 优点：易插入删除 缺点：查找慢 简单的linkedList包含添加、查找、删除。 package com.example.csy.activitypractice; /** * @author CSY * Created by CSY on 2019/1/28. * 双向循环链表 */ public class LinkLi...
数据结构:线性表(代码 最详细最全 纯手写 纯C语言)ing
weixin_44954896的博客
06-08 559
线性表所有代码
手写数字数据集0-9图片
05-16
这个数据集包含0到9的手写数字图像，旨在帮助开发和训练算法来识别这些数字。数据集分为两种尺寸，28x28像素和30x30像素，每种尺寸都有10000张图片，总计20000张图片。这些图像可以用于训练神经网络模型，以实现自动...
手写数字识别的数据集0-9
10-26
这个数据集，名为"手写数字识别的数据集0-9"，是一个专门用于训练神经网络模型以识别0到9之间手写数字的资源。 数据集通常由成千上万的图像组成，每张图像代表一个手写数字，并且与一个对应的标签（即0到9的数字）...
KNN近邻法进行手写识别的数据（0-9）
01-07
这个数据集很可能是为了训练一个模型，该模型能够分析手写数字图像，并正确地将它们归类到0到9这10个类别中。 首先，我们需要了解KNN的工作原理。在KNN算法中，新样本会被分配到与其最近的K个训练样本中最常见的...
c语言链表数组-c语言手写单链表实现，数组和链表结构对比小结和个人理解 数组和链表.pdf
04-18
我们可以使用C语言来手写单链表的实现，以下是一个简单的单链表结构体： ```c typedef struct Node { int data; struct Node* next; } node; ``` 除了链表外，还有数组这种数据结构，它是一种固定大小的连续内存...
识别手写数字0到9,0-9数字书写,Python
09-10
在这个项目中，我们将深入探讨如何使用Python语言和MNIST数据集来识别手写数字0到9。MNIST是Machine Learning的一个经典数据集，包含了大量的0到9的手写数字图像，非常适合初学者进行图像识别的学习。 首先，我们...
【数据结构】手写双链表【纯C语言版】
weixin_43113381的博客
11-06 665
摘要：本章主要讲述循环双链表的实现 文章目录本章导读1. 循环双链表的逻辑结构2. 循环双链表的代码实现2.1 定义循环双链表的存储结构2.2 创建结点2.2 初始化头结点2.3 计算链表长度2.4 尾插法2.5 尾删法2.6 打印链表 本章导读   本章我并不会把代码的实现逻辑详细的描述出来，如果大家看了之前的文章或是自己写过单链表，那么你将会对本文中关于循环双链表的实现手到擒来；如果大家对其中的一些逻辑不够清楚可以自己画图理解，这里我只会画两个图出来作为示范，其他的大家可以自己画
手写数据结构-链表
jiqiren1994的博客
08-14 354
链表的基本功能满足。
【数据结构】常用数据结构及其手写实现
qq_40900926的博客
11-01 326
1，常用数据结构 List：有序的线性存储结构； Set：元素不重复的存储结构，JDK有基于HashMap和TreeMap分别实现无序和有序Set； Queue：先进先出的存储结构； Stack：先进后出的存储结构； Map：Key-Value存储结构； Tree：树状存储结构；本文不展开分析此类 2，ArrayList和LinkedList简单实现 （1）ArrayList核心思想是利用数组，动态扩展大小；最大为2^32。通过数据实现，查找/修改时间复杂度为O(1)是删除/增加为O(n
数据结构手写单链表（较简单）
吃苦胆的野狼
11-09 1102
#include #include using namespace std; struct Node { int data ; Node *link ; }; class LinkList { public: LinkList () {} ; bool IsEmpty ( ) {return (first->link != NULL) ?false : true ;}
部分it公司的笔试小算法题精选
yysdsyl的专栏
12-30 4458
1、将一整数逆序后放入一数组中（要求递归实现）void convert(int *result, int n) {     if(n>=10)         convert(result+1, n/10);     *result = n%10;    }int main(int argc, char* argv[]) {     int n = 123456789,
【数据结构篇】手摸手带你学会如何手写一个栈
热爱编程、热爱生活、热爱探索
08-04 875
什么是栈？栈（stack）又名堆栈，它是一种运算受限的线性表，它只允许再表的一端进行插入和删除操作，这一端也称作栈的栈顶（Top），另一端称作栈底（Bottom）。栈的特点：栈中的数据元素先进后出（Last In First Out），所以也称栈为LIFO表栈的分类顺序栈和链栈顺序栈是指使用顺序存储结构实现的栈链栈是指使用链式存储结构实现的栈栈的应用：表达式求值、回溯功能的实现栈的基本操作出栈，获取栈顶的元素（栈中元素减一）入栈，向栈中添加一个元素E peek()取栈顶元素。
2019秋招复习笔试--手写代码
weixin_30604651的博客
09-11 123
1. 手写一个单例模式 2. 手写一个工厂模式 2. 手写一个生产者消费者模式 3. 手写一个LRU算法的实现； 4. 手写快排 5. 手写堆排 6. 手写树的遍历(先序、中序、后序、层序) 7. 手写一个二分查找 #. 剑指OFFER #. LeetCode 转载于:https://www.cnblogs.com...
考研数据结构中的代码如何写——线性表的顺序存储
qq_40688394的博客
08-21 2467
提起数据结构这门学科，相信绝大多数学计算机的同学对此门课程并不陌生，很多人对程序的定义是：程序 = 构数据结 + 算法，可见数据结构的重要性，想要写出好的程序，数据结构是一门必须要掌握的学科。 然而，很多人却把数据结构这门课学成了“离散数学”，只是初步的掌握了其中的手动模拟过程，真正要上手写代码的时候，往往感觉无从下手，这不是个例，而是一种通病。 数据结构在考研中同样占据着举足轻重的地位，无论是国家统一命题的计算机专业基础综合（408），还是各大高校的自命...
复习总结并手写常用数据结构--数组
Fighting_Boss的博客
06-02 704
前段时间一直忙着毕业设计，很久没有复习一些编程基础。即将毕业，趁着还有充足的时间，现在每天都在复习以及学习新的知识。前几天复习的是Java 中array的知识，正好趁着记忆有点模糊，来总结一下。PS 前几天学习的新东西是使用SpringBoot搭建个人博客，总的来说自己看着别人的源码，照着学习，还是学到了很多知识，但是因为找的学习资源不充分，因此博客项目的学习最后还是草草收工，代码已经上传到我的G...
考研数据结构手写代码
09-29
数据结构的考研手写代码包括二叉树线索化和树的深度计算。以下是相关的代码示例： 1. 二叉树线索化： ```c++ void InThread(ThreadTree p, ThreadTree &pre) { if (p != NULL) { InThread(p->lchild, pre); if (p->lchild == NULL) { p->lchild = pre; p->ltag = 1; } if (pre != NULL && pre->rchild == NULL) { pre->rchild = p; pre->rtag = 1; } pre = p; InThread(p->rchild, pre); } } void CreateInThread(ThreadTree T) { ThreadTree pre = NULL; if (T != NULL) { InThread(T, pre); pre->rchild = NULL; pre->rtag = 1; } } ``` 2. 树的深度计算： ```c++ int treeDepth(BiTree T) { if(!T) return 0; else { int l = treeDepth(T->lchild); int r = treeDepth(T->rchild); return (l > r ? l : r) + 1; } } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值