1 Star 0 Fork 0

xiaobai1993 / XBDataStructNote

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
贡献代码
同步代码
取消
提示: 由于 Git 不支持空文件夾,创建文件夹后会生成空的 .keep 文件
Loading...
README
MIT

XBDataStructNode

  • 内容简介:
    这是一个在学习数据结构和算法过程中的笔记,随着不断的学习里面的代码会不断地增加,会包含常用的数据结构和算法,以及笔试题,编程题目等等。 所使用的开发环境是Mac系统+Xcode工具+C语言。每个类型的数据结构都会专门放在相应的.c文件里面。这里面包含了这种数据结构包含的常用操作函数 的实现。并且在对每一种数据结构都有专门的 XBxxxtest.C 文件,这里面主要写了一些常用的操作进行测试。在测试的时候,只需要在main.c引入相应的 XBxxxtest.h文件并调用里面相关的测试函数就可以进行测试,非常方便。在以后学习新的数据结构类型的时候,都会尽量用工程已包含的数据结构实现, 可以找出自己编写的代码中的bug,也可以提高代码的复用性,每个知识点所对应的介绍都在博客中:

  • 举个例子:


    下面以线性表为例子
    在XBListTest.c文件包含的函数的实现

     void testXBArrayList();//顺序存储的线性表的实现
     void testXBLinkList();//链式存储的线性表
     
     /**
 *  包含操作 增删改查
 */
      void testXBLinkList()
      {
          XBLinkNode  LinkNode;
          initXBLinkNode(& LinkNode);//初始化
          //插入元素
          printf("开始添加元素:\n");
          for (int i = 0; i<10; i++) {
              addItemToXBLinkNode(&LinkNode, (DATATYPE)(i+10));//添加元素
          }
          printXBLinkNodeData(LinkNode);
          printf("查找元素12所在的位置 %d \n",findItemInXBLinkNode(LinkNode, 12))
          printf("在索引为0的位置插入元素100:\n");
          insertItemInXBLinkNode(&LinkNode, 0, 100);
          printXBLinkNodeData(LinkNode)
          printf("线性表当前的长度: %d \n",getLengthForXBLinkNode(LinkNode));
          printf("删除索引为4的位置的元素:\n");
          deleteItemInXBLinkNode(&LinkNode, 4);
          printXBLinkNodeData(LinkNode);
          int x ;
          printf("获取2号位置的元素的值:\n");
          getItemFromXBLinkNodeByIndex(LinkNode, 2, &x);
          printf("%d \n",x);
          printf("替换3号位置的元素为89:\n");
          replaceXBLinkNodeatIdx(&LinkNode, 3, 89);
          printXBLinkNodeData(LinkNode);
      }

在XBLinkList.c和XBArrayList.c分别包含了链表实现和数组实现线性表的常用的操作函数的实现

      //常用的基本操作
      void initXBArrayList(XBArrayList * ArrayList);
      int isXBArrayListEmpty(XBArrayList * ArrayList);
      int addItemToXBArrayList (XBArrayList * ArrayList,DATATYPE obj);
      void clearXBArrayList(XBArrayList * ArrayList);
      int getItemFromXBArrayListByIndex(XBArrayList ArrayList,int idx,DATATYPE * obj);
      int findItemInXBArrayList(XBArrayList ArrayList,DATATYPE obj);
      int insertItemInXBArrayList(XBArrayList *ArrayList,int idx,DATATYPE obj);
      int deleteItemInXBArrayList(XBArrayList *ArrayList,int idx);
      int getLengthForXBArrayList(XBArrayList ArrayList);
      void printXBArrayListData(XBArrayList ArrayList);
      int replaceXBArrayListatIdx(XBArrayList *ArrayList,int idx,DATATYPE obj);

在main.c里面直接调用了XBListTest.c文件的测试函数

    testXBArrayList();
    testXBLinkList();

内容

  • 线性表:
    • 顺序存储
    • 链式存储
  • 链表的数组实现
  • 栈,共享栈,链式栈
  • 队列,循环队列
  • 二叉树
    • 前,中,后序访问,层次访问模式。
    • 最小堆
    • 线索二叉树,平衡二叉树,哈夫曼生成树,排序二叉树
    • 双亲,兄弟,双亲兄弟,二叉链表的存储结构
    • 深度优先,广度优先搜索
    • 弗洛伊德,迪杰斯特拉,比尔曼(图的最短路径)
    • 图的最小生成树(普利姆,克鲁斯卡尔算法)
  • Swift学习记录
The MIT License (MIT) Copyright (c) 2016 Ceasar Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

简介

暂无描述 展开 收起
C
MIT
取消

发行版

暂无发行版

贡献者

全部

近期动态

加载更多
不能加载更多了
C
1
https://gitee.com/xiaobai1993/XBDataStructNote.git
git@gitee.com:xiaobai1993/XBDataStructNote.git
xiaobai1993
XBDataStructNote
XBDataStructNote
master

搜索帮助