updated: Wednesday, 6th April 2022

简单遇上智能

数据税

什么是新的？

• 添加了强制关键字参数以避免混淆：
  • 数组
  • 线程二叉树
• 在 README.md 中添加了高质量的 PNG

目录

• 介绍
• 问题陈述
• 好处
• 要求
• 安装
• 用法
• 下一步是什么

介绍

• 这是一个非常简单但功能强大的项目，用于实现日常抽象数据结构
• 在基本命令提示符中表示基于树、链表和数组的数据结构的纯 Python 实现
• 它有助于可视化每个数据结构以便更好地理解
• 学生可以在使用这个包中受益
• 该项目仍在建设中

问题陈述

• 通常在 B.Tech 课程开始时，CS 学生在理解复杂 ADT 的内部架构时会遇到很多问题。
• 在本地解决必须使用这些 ADT 编写测试用例的编码挑战时，从头开始编写这些数据结构变得非常麻烦。
• 此外，在编写实现这些 ADS 的程序时，我们会遇到很多错误，因为我们无法预览幕后实际发生的事情。

好处

• 即时安装
• 快速更新
• 非常小的尺寸
• 不需要额外的模块
• 纯粹从零开始写
• 简易文档 [即将发布]
• 命令行演示

要求

• 在最新的 Python 3.7+ 上运行
• （警告：虽然模块可能在 py 3.7 上运行时没有错误，但它已经过 3.9+ 的测试）
• （建议您始终更新到最新的 python 版本）
• 这个库不需要额外的模块

安装

1. 使用 python 包管理器pip安装 datastax。

pip install datastax

用法

演示

• 要获得库的演示，请使用以下命令

  • 窗户：

  > py -m datastax 
  

  • 基于 Unix 的系统：

  $ python3 -m datastax
  

  • 结果

  Available modules are:
  1. LinkedLists
  2. Trees
  3. Arrays
  
  Usage
  > py datastax <data-structure> [data]
  Data Structures:
  ->  trees          Hierarchical DS
  ->  linkedlists    Linear DS
  ->  arrays         Fixed Size Linear DS
  

• 然后按照说明进行操作

> py -m datastax linkedlist 1 2 3 4
  Visuals for LinkedLists:

  1. Singly Linked List:
     HEAD                                         TAIL
 ┌─────╥────┐   ┌─────╥────┐   ┌─────╥────┐   ┌─────╥────┐
 │  1  ║  ----->│  2  ║  ----->│  3  ║  ----->│  4  ║  -----> NULL
 └─────╨────┘   └─────╨────┘   └─────╨────┘   └─────╨────┘


  2. Doubly Linked List:
               HEAD                                                        TAIL
         ┌────╥─────╥────┐   ┌────╥─────╥────┐   ┌────╥─────╥────┐   ┌────╥─────╥────┐
 NULL <-----  ║  1  ║  <------->  ║  2  ║  <------->  ║  3  ║  <------->  ║  4  ║  -----> NULL
         └────╨─────╨────┘   └────╨─────╨────┘   └────╨─────╨────┘   └────╨─────╨────┘
  ...

实际使用

• 队列

• 二叉树

• 最小堆树

• 线程二叉树

• 和段树

• 霍夫曼树

• 红黑树

下一步是什么

• 增强的文档
• 更好的霍夫曼树测试用例
• 更好的段树测试用例
• 斐波那契树的测试用例