数据结构C语言实现笔记(一)

本系列文章打算使用c语言实现数据结构中的算法

一、数据结构与算法概述

我们如何把现实中的大量而且复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中,以及在此基础上为了实现某个功能(元素的删除、查找、排序等)而执行的操作。执行的操作叫算法;数据的存储方式叫数据结构
数据结构 = 数据个体 + 数据个体间的关系
算法 = 对存储数据的操作

二、衡量算法的标准

时间复杂度:算法程序解决一个问题要执行的语句次数
空间复杂度:算法程序执行过程中所占的最大内存
难易程度:是否容易理解
健壮性:也就是程序适应性
正确性:程序时正确的

三、专业术语

数据:一些可以被计算机操作的符号
数据元素:数据(集合)中的一个“个体”,是数据结构中讨论的基本结构。
数据项:组成数据元素的个体
数据结构:相互之间存在一种或者多种特定关系的数据元素的集合

四、 数据的逻辑结构

数据结构笔记(一)-- 概念相关推荐

  1. 考研数据结构笔记--数据结构和算法的基本概念

    考研数据结构笔记--数据结构和算法的基本概念 数据结构的基本概念 算法的基本概念 数据结构的基本概念 数据 数据是对客观事物的符合表示,在计算机科学中是指所有能输入到计算机中并且被计算机程序处理的符合 ...

  2. 考研数据结构学习与总结笔记---1.1数据结构的基本概念

    考研数据结构学习笔记---王道 数据结构的基本概念 1.数据 2.数据元素 3.数据对象 4.数据类型 5.数据结构 数据结构三要素 1.数据的逻辑结构 2.数据的存储结构 3.数据的运算 回顾与总结 ...

  3. 数据结构笔记--线性表定义与实现(Swift)

    数据结构笔记系列 数据结构笔记-两个有序链表合并成一个有序链表 线性表   线性表是最常用且最简单的一种数据结构,简言之,一个线性表是 n 个数据元素的有序序列. 特点 只有一个首结点和尾结点: 除首 ...

  4. 数据结构笔记(王道考研) 第八章:排序

    大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记,该课属于付费课程(不过盗版网盘资源也不难找...).后续又根据23年考研的大纲对内容做了一些调整,将二叉排序树和平衡二叉树的内容挪到 ...

  5. 数据结构笔记(王道考研) 第五章:树和二叉树

    大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记,该课属于付费课程(不过盗版网盘资源也不难找...).后续又根据23年考研的大纲对内容做了一些调整,将二叉排序树和平衡二叉树的内容挪到 ...

  6. 二、考研数据结构笔记——绪论(理解数据结构,算法,时间复杂度计算做题技巧)

    一.数据结构基本概念 1.数据:数据是信息的载体.客观事物的一种表现形式.万事万物都能用数据表示出来. 2.数据元素:数据元素是数据的基本单位,一个数据元素有若干个数据项组成 3.数据项:构成数据元素 ...

  7. 一、考研数据结构笔记——引言及目录

    一.关于我理解的数据结构 1. 引言 本人自2021年3月准备考研,考研主要是为了提升学历,本科院校不是理想.迫切需要提高学历. 写这刊博客,主要是总结我考研路上对数据结构的一些理解,以及为了方便我后 ...

  8. 18、数据结构笔记之十八链表实现稀疏矩阵

    18.数据结构笔记之十八链表实现稀疏矩阵 "必须如蜜蜂一样,采过许多花,才能酿出蜜来." 上篇中实现了栈在多项式实现中的例子,再来看下稀疏矩阵通过链表方式实现. 关键字:十字链表存 ...

  9. 鸿钧老祖 数据结构笔记01:编程面试过程中常见的10大算法(java)

    以下是在编程面试中排名前10的算法相关的概念,我会通过一些简单的例子来阐述这些概念.由于完全掌握这些概念需要更多的努力,因此这份列表只是作为一个介绍.本文将从Java的角度看问题,包含下面的这些概念: ...

  10. 数据结构笔记(王道考研) 第一章:绪论

    大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记,该课属于付费课程(不过盗版网盘资源也不难找...).后续又根据23年考研的大纲对内容做了一些调整,将二叉排序树和平衡二叉树的内容挪到 ...

最新文章

  1. 3D点云重建原理及Pytorch实现
  2. 第四周项目五-用递归方法求解(求1*3*5*...*n的递归式)
  3. 项目: 贪吃蛇(C语言)
  4. Java并发编程—ThreadLocal用法详解
  5. esp32 cam工作电流_我如何在家工作:Cam的生产力之痛
  6. sunos 查cpu主频指令prtdiag
  7. Android 6.0 源代码编译实践
  8. Google 地图 google map api / 地图有关
  9. 【今日CS 视觉论文速览】Part2, 16 Jan 2019
  10. ubuntu编译mysql源码
  11. c语言利用索引数组排序,根据C中的索引数组对数组排序C
  12. php db类 应用实例,PHP-Laravel(DB类操作数据库)
  13. 通过修改注册表来更改IE代理
  14. Windows 之 IP地址
  15. 【中国剩余定理】互素与不互素的情况详解
  16. 大白菜装机教程win10_详解戴尔电脑一键重装系统win10教程
  17. 有深意的一段字,现在用的QQ签名
  18. Paper:《BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding用于语言理解的深度双向Tr
  19. 你必须掌握的,快速幂算法
  20. 【锁机制】MySQL锁机制

热门文章

  1. matlab meshgrid
  2. 利用k-means算法实现图像自动色彩量化
  3. python爬虫案例——根据网址爬取中文网站,获取标题、子连接、子连接数目、连接描述、中文分词列表
  4. js中函数对象的方法,原型方法apply、call、bind、toString、toLocaleString、valueOf
  5. [转载]MyISAM InnoDB 区别
  6. 第五章 列表、元组和字符串[DDT书本学习 小甲鱼]【8】
  7. [poj1222]EXTENDED LIGHTS OUT(高斯消元)
  8. 同一个页面多个ajax提交,速度缓慢
  9. PHP面向对象学习五 类中接口的应用
  10. 语音信号处理基础(八)——同态处理、倒谱、复倒谱