Skip to main content

Data Structures in C

 Data Structures

data structure is a particular way of organizing data in a computer so that it can be used effectively.

Here are list of all data structures present in C language :-

  • Array
  • Linked list
  • Stack
  • Queue
  • Binary Tree
  • Binary Search Tree
  • Heap
  • Hashing
  • Graph 
  • Matrix
  • Misc
These are some basic data structures present in C. Don't stop learning read all these articles to know more.



Comments

Popular posts from this blog

Engineering Mechanics | polar co-ordinates problem

Q. The collar A in Figure slides along the rotating rod OB. The angular position  of the rod is given by 𝜃 =2/3 *(𝜋𝑡)² rad and the distance of the collar from O varies as r =18t⁴+4 m, where time t is measured in seconds. Determine the velocity and acceleration vectors of the collar at t =0.4 s. Solution  :-     Given polar co-ordinates are      r = 18t⁴+4       and       𝜃 =2/3 ×(𝜋𝑡)²      r`= 72t³                        𝜃` =4/3 ×(𝜋𝑡)      r``= 216t²                    𝜃`` =4/3 ×(𝜋) At t=0.4 sec       r = 18(0.4)⁴+4 = 4.46m       r`= 72(0.4)³ = 4.608 m/a       r``= 216(0.4)² = 34.56 m/s²      𝜃 = 2×(3.14×0.4)²/3 =0.335 rad      𝜃`= 4×3.14×0.4/3   = 1.675 rad/sec      𝜃``= 4×3.14/3 = 4.188 rad/sec² The velocity vector is given by V = (r`) Er + (r×𝜃`) E𝜃     = 4.608 Er +4.46×1.675 E𝜃     = 4.608 Er + 7.47 E𝜃 Where Er - radial unit vector               E𝜃 -  angular unit vector Also acceleration vector is given by A = (r``- r𝜃`²)Er + (2r

Array Data Structure in C

Array Data Structure      An array is a collection of items stored at contiguous memory locations. The idea is to store multiple items of the same type together. This makes it easier to calculate the position of each element by simply adding an offset to a base value, i.e., the memory location of the first element of the array (generally denoted by the name of the array).      The above image can be looked as a top-level view of a staircase where you are at the base of the staircase. Each element can be uniquely identified by their index in the array (in a similar way as you could identify your friends by the step on which they were on in the above example). Array’s size :- In C language array has the fixed size meaning once size is given to it. It can’t change i.e. can’t shrink it, can’t expand it. The reason was that for expanding if we change the size we can’t be sure ( it’s not possible every time) that we get the next memory location to us as free. The shrinking will not work beca